栈的创建、入栈、出栈操作(顺序结构)

各位大佬好，我是小白莲，今天小白莲给大家介绍的是栈的基本操作之创建、入栈、出栈操作。

首先说明一下，我用的是动态‘数组’，有些书本可能是直接调用数组，栈的最大容量就用个MAXSIZE来限定，动态数组的存储空间是可以灵活改变的，所以我采用的是动态‘数组’ 参考教材：《数据结构 C语言版》清华大学出版社 严蔚敏、吴伟民著

当然，如果觉得小白莲写得还不错，记得一定！一定！要点个赞再走哦！最好关注一下也是可以的，你们的对我的点赞和关注就是对我最大的支持，我真的很需要，谢谢！说的就是你，光收藏却不点赞，哼~~

1.定义栈的结构

//包含头文件 #include<stdio.h> #include<stdlib.h> //定义常量 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 //栈的存储空间初始分配量 #define STACKINCREMENT 10 //栈的存储空间分配增量 typedef int SElemType; typedef int Status; //定义栈的结构 typedef struct { SElemType* base; //基地址，在构造之前和销毁之后，base的值为NULL(base可看成栈底指针，一直在栈的最底端) SElemType* top; //栈顶指针 int stacksize; //当前已分配的存储空间，以元素为单位 }SqStack;

2.栈的初始化

//创建一个给栈初始化的函数 Status InitStack(SqStack &S) { //创建一个空栈S S.base = (SElemType*)malloc(STACK_INIT_SIZE * sizeof(SElemType*)); //判断申请存储空间是否成功 if (!S.base) exit(OVERFLOW); //存储分配失败 //若申请存储成功则继续下一步 //top指针初始指向栈底 S.top = S.base; //给栈分配存储空间 S.stacksize = STACK_INIT_SIZE; return OK; }//InitStack

3.入栈操作

//入栈操作 Status Push(SqStack& S, SElemType e) { //先判断栈是否已满，若已满则给栈增加存储空间 //否则直接进行入栈操作 if (S.top - S.base >= S.stacksize) { S.base = (SElemType*)realloc(S.base,(S.stacksize + STACKINCREMENT) * sizeof(SElemType)); //判断申请存储空间是否成功 if (!S.base) exit(OVERFLOW); //给栈分配存储空间 //若成功则直接给栈追加空间 S.top = S.base; S.stacksize += STACKINCREMENT; } //把值放入栈顶 //这里其实可以把top当数组用S.top[0] = e; *S.top = e; //让栈顶指针top始终指向栈顶 S.top++; //注意：这里是让top指针的地址向‘栈上’移了一位，而不是值加了1 return OK; }//Push

4.出栈操作

注意：这里的出栈逻辑上把相应的元素‘删除’了(因为top指针往下移了一位)，但存储空间还是有的，这个被‘删除’元素的存储空间在进栈时还可以被利用的，所以不用释放（当然也不能释放）

//出栈操作 //删除栈顶元素并用e返回其值 Status Pop(SqStack& S,SElemType &e) { //若栈不为空则删除栈顶元素并用e返回其值 //否则返回ERROR if (S.top == S.base) return ERROR; //先让top指针的地址向‘栈下’移一位，再取top指向的栈顶值赋给e //注意--S.top操作的是地址不是值! --S.top; e = *S.top; return OK; }//Pop

5.对初始化栈、入栈、出栈的测试

//测试 int main() { //创建一个栈stack SqStack stack; //调用InitStack函数给stack初始化 if (InitStack(stack)) { //若初始化成功,调用Push函数进行进栈操作 //用for循环给栈赋十个初始值 for (int i = 1; i <= 10; i++) { if (Push(stack, i)) continue; else ("入栈操作失败！\n"); } //调用Pop函数进行出栈操作 SElemType e; for (int i = 1; i <= 10; i++) { //若出栈成功则用e返回其值并输出 if (Pop(stack, e)) printf("%d ", e); else printf("出栈操作失败!\n"); } } else { printf("栈初始化失败!\n"); } return 0; }

5.1对初始化栈、入栈、出栈的测试结果

可以看到后进的元素先出来了（栈的‘后进先出’）

end

给人点赞，手留余香

预知后续操作如何，请看下集

@author 白莲居仙 QQ：1131977233