栈 (C语言创建一个栈) ------- 算法笔记009

痛定思痛。 2023-07-02 15:27 9阅读 0赞

## 栈的概念 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzkyNzMz_size_16_color_FFFFFF_t_70]

> 其实只要清楚栈这个结构的思想就可以，栈的具体结构定义也不为一。下面用最简洁的一种实现方法。  
> 栈储存数据的特点是先进后出，后进先出。拥有两个方法，Push,Pop.  
> 具体是对top,base指向的操作。其中top,base可以用指针的结构，也可以用int类型的结构，下面用的是int 类型。

## 栈的结构体定义 ##

//stack.h
    #define MAX 10 //栈的空间大小
    typedef int ElemType; //定义数据类型
    typedef struct stack { 
    	int top,base; //top是实现数据存入输出的关键
    	ElemType data[MAX];
    }stack;
    
    stack *InitStack(void);
    void Push(stack *S,ElemType e);
    ElemType Pop(stack *S);
    int IsEmptyStack(stack *S);

## 栈的Push,Pop方法的实现 ##

//stack.c
    #ifndef _FILENAME_
    #define _FILENAME_
    #include "stack.h"
    #include <stdio.h>
    #include <stdlib.h>
    #endif
    
    stack *InitStack(void){ 
    	stack*s=(stack *)malloc(sizeof(stack));
    	s->base=s->top=0;
    	return s;
    }
    
    void Push(stack *S,ElemType e){ 
    	
    	if(S->top>MAX-1){ 
    		printf("栈已满！\n");
    		return; 
    	} 
    	
    	S->data[S->top++]=e;
    	
    }
    
    ElemType Pop(stack *S){ 
    	if(S->top==S->base){ 
    		printf("栈已空!\n");
    		return;
    	}
    	return S->data[--S->top];
    }
    
    int IsEmptyStack(stack *S){ 
    	if(S->top==S->base){ 
    		return 1;
    	}else{ 
    		return 0;
    	}
    }

> 在main函数中引入 stack.h就可以实现栈的操作

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzkyNzMz_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200130222135396.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MzkyNzMz,size_16,color_FFFFFF,t_70