严蔚敏数据结构第二版（p85,3）

#include <iostream>
#include <string>
#include <vector>
#define MAXSIZE 100
/*习题3
*/
using namespace std;
typedef struct
{int *base;int *top;int size;
}SqStack;
//初始化
int init(SqStack &S)
{S.base = new int[MAXSIZE];if(!S.base){cout<<"init err:-1"<<endl;return -1;}S.top = S.base;S.size = MAXSIZE;return 1;
}
//入栈
int push(SqStack &S,int e)
{if(S.top-S.base == MAXSIZE){cout<<"push err:-1"<<endl;return -1;}*S.top++ = e;return 1;} //出栈int pop(SqStack &S){if(S.base == S.top){cout<<"pop err:-1"<<endl;return -1;}*--S.top;return 1;} //取栈顶int getTop(SqStack S){if(S.top!=S.base){return *(S.top-1);}}
int main()
{SqStack stack;init(stack);int a;cout<<"请输入a的值：";cin>>a;while(a!=-1){cout<<"请输入a的值：";push(stack,a);cin>>a;   }if(a==-1){cout<<"栈顶元素为："<<getTop(stack)<<endl;pop(stack);}
}

严蔚敏数据结构第二版（p85,3）相关推荐

KMP算法（严蔚敏数据结构第二版）
KMP算法之前看过一次,看了好久才看明白,今天又学的时候发现啥也不会了,又看了好久,在这里整理一下思路,方便以后复习. 算法介绍在我们常规的模式匹配算法中,每当匹配失败时,模式串都从第一个字符开始重 ...
严蔚敏数据结构c++版微盘_数据结构复习知识点总结
<数据结构>重点在线性表.树.图.查找和排序.参考书目是<数据结构>(C语言版)严蔚敏.吴伟民编著.通过对线性表.队列.栈和数组的了解,进一步理解其含义,熟悉各种例如进栈.出栈 ...
严蔚敏数据结构c++版微盘_招聘 | 传智 C 位，等你坐镇~
传智内部招聘加入传智播客,享受更多员工福利! 五险一金.补充医疗险.意外险.交通补助.餐补.免费体检.员工旅游.生日福利.节日福利.免费体育健身活动.传智父母节福利等等. 有意请将简历发送到邮箱 z ...
10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 直接插入排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课 ...
构建线性表的c语言代码,数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码...
1.运行环境这里说明一下这里所有的C语言代码都是基于code::blocks 20.03编译运行的.当然一些其他集成开发环境应该也是可以的,个人不太喜欢功能太过强大的IDE,因为那同样意味着相关设置 ...
7-5-无向图生成树-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第7章图 - 无向图生成树 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+ ...
数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
6-5-树的双亲表示法-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第6章树和二叉树 - 树的双亲表示法 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版) ...
4-2-串的堆存储结构-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第4章串 - 堆串 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...

严蔚敏数据结构第二版（p85,3）

严蔚敏数据结构第二版（p85,3）相关推荐

最新文章

热门文章