一、栈的介绍

栈又名堆栈，它是一种运算受限的线性表。

栈的特点：限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从栈中删除元素又称作出栈、弹栈，它是把栈顶元素删除掉，使其下面的元素成为新的栈顶元素。

和之前讲到的链表一样也是一种数据呈线性排列的数据结构，不过在这种结构中，我们只能访问最新添加的数据。

武器弹匣相信大家都不陌生，子弹由下至上装入，最后装入的子弹 最先打出。栈的特点亦是如此：元素 先进后出 or 后进先出。

二、栈的基本操作

接下来我们说一下栈的运作方式，上面提到了 元素先进后出 ，如下图所示：

栈中有5个元素，若 先执行入栈再执行出栈，那么出栈的将会是 元素六；相反如果 限制性出栈再执行入栈，那么出栈元素就是元素五。

栈与线性表相似，分为顺序存储与链式存储，我们分别展示到下文。

总结：栈元素的出入 都是在栈顶执行。

栈的初始化

栈的顺序存储

这里我们用数组来存储，栈的结构体表示为：

typedef struct Stack{int data[MXA];        //数据域   (MAX 为 宏定义值)int size;             //栈的大小 (指 栈中的元素个数)}Stack;

顺序栈-初始化

申请空间这里我们使用 malloc函数 ，size长度 的初值指向栈底。每当插入一个元素时长度加1，弹出一个元素时长度减1，因此，非空栈中的栈顶指针始终在栈顶元素的下一个位置上。

SeqStack create(){//创建栈，相当于 动态开辟一个数组出来SeqStack p = (Stack *)malloc(sizeof(Stack));if(!p){printf("空间开辟失败！");return;}//初始化 栈 的大小p->size = 0;//初始化 栈中的元素for(int i=0; i<MAX ;i++){p->data[i] = 0;        //将元素初始化为0}//返回指针return p;}

顺序栈-入栈

入栈时,我们需要注意 栈是否不存在 与 是否已经栈满。

void push(SeqStack stack){if(!stack){return;}//这里我们判断 是否栈满if( stack->size == MAX ){        //当栈的大小达到 为栈所定义的最大值时 表示栈满printf("栈已满！\n");return;    //栈满则结束程序 不执行入栈操作}int value;printf("请输入待入栈值：");scanf("%d",&value);// stack->size 栈的大小，就是 待插入元素 的下一个位置stack->data[stack->size] = value;//因为元素入栈 所以栈顶指针向上移动stack->size++;}

顺序栈-出栈

出栈时,我们需要注意 栈是否不存在 与 是否已经栈空。

void pop(SeqStack stack){if(!stack)return;//我们判断栈是否为空，当它的长度指向栈底时 表明 栈中无元素，即栈空if(stack->size == 0){printf("栈已空\n");return;}//删除一个元素//我们上述说到，栈顶指针永远指向非空栈中的元素下一个位置，所以这里我们可以利用栈顶指针减一来获取栈顶元素的位置stack->data[stack->size -1] = 0;//元素出栈 栈顶指针向下移动stack->size --;}

顺序栈-遍历

void forerachStack(SeqStack stack){if(!stack) {return;}//这里我们定义一个循环，使循环变量小于栈顶指针for(int i=0; i< stack->size ; i++) {printf("%d ",stack->data[i]);}}

栈的链式存储

这里我们使用链表存储，结构体表示为：

//结点结构体
trpedef struct Node{int data;                    //结点数据域struct Node *next;           //结点指针域
}Node;//栈的结构体
trpedef struct Stack{struct Node header;          //头结点int size;                    //栈的大小 即元素个数}Stack, *LinkStack;

链栈-初始化

注意事项：

struct Node *list;            list->next  list->next
struct Node a;                a.data  a.next

当前者为指针变量时，我们使用：->
当前者为其它变量时，我们使用：.

LinkStack inir_LinkStack(){//创建 myStack 指针，指向所申请的空间LinkStack myStack = (Stack *)malloc(sizeof(Stack));if(!Stack) {return NULL;}//初始化 长度为0myStack->size = 0;//相当于 初始化 链表的头结点 指针域myStack->header.next = NULL;}

链栈-入栈

入栈时,我们同样需要注意 栈是否不存在 与 是否已经栈满。

void push(LinkStack stack){if(!stack)return;//创建一个结点Node *p = (Node *)malloc(sizeof(Node));int value;printf("请输入待入栈值：");scanf("%d",&value);//给 结点数据域 赋值，也可以在 11行的scanf函数中 直接输入 &p->datap->data = value;//这里使用头插法//先使新结点的指针域存放首元结点的地址p->next= stack->header.next;//再使头结点指向新结点stack->header.next = p;//同上，因为元素入栈 所以栈顶指针向上移动stack->size ++;}

链栈-出栈

出栈时,我们同样要注意 栈是否不存在 与 是否已经栈空。

void pop(LinkStack stack){//判断栈是否存在if(!stack)return;//判断栈空if(stack->size ==0){printf("栈中无元素！\n");return;}//定义一个节点类型的指针，用作删除结点Node *p = stack->header.next;//头结点 连接到 删除结点 的后边stack->header.next = p->next;//释放结点free(p);//同上，元素出栈 栈顶指针向下移动stack->size --;}

总结

以上就是栈的一些基本操作啦，如果你觉得本文章有用的话请留下个点赞再走吧！拜拜~~