栈的应用----数据结构实验(完整代码+注释+截图).docVIP

下载本文档

42
0
约3.57千字
约 7页
2018-06-19 发布于河南
举报
版权申诉

栈的应用----数据结构实验(完整代码+注释+截图).doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

栈的应用----数据结构实验(完整代码注释截图)

实验三栈的基本应用实验目的：熟练掌握顺序栈的基本操作（入栈、出栈等）实验内容：利用顺序栈实现一个十进制数转换为十六进制数实验要求：以栈的顺序存储结构来实现；所有基本操作均应该以函数的形式表示；要有运行结果。实验算法描述：初始化函数：InitStack(SqStack *s) 销毁栈：Destroy(SqStack *s) 栈置空：MakeEmpty(SqStack *s) 判断栈是否空：IsEmpty(SqStack *s) 求栈长：Getlength(SqStack *s) 读取栈顶元素：Gettop(SqStack *s) 入栈：Push(SqStack *s,int e) 出栈：Pop(SqStack *s) 访问栈内所有元素：Visit(SqStack *s) 实验程序描述： #includestdio.h #includemalloc.h #includestdlib.h #include iostream.h typedef int selemtype; int ok=0; #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 typedef struct { selemtype *base; selemtype *top; int stacksize; int length; }SqStack; void InitStack(SqStack *s) { if (ok==1) cout 线性表以前已创建!endl; else { s-base = (selemtype *) malloc (STACK_INIT_SIZE *sizeof(selemtype)); if(!s-base) exit(4); s-top=s-base; s-stacksize = STACK_INIT_SIZE; s-length=0; ok=1; cout 空栈已经建立!endlendl; } } void Destroy(SqStack *s) { free(s-base); s-base=s-top=NULL; s-stacksize=0; s-length=0; cout 空栈已经销毁!endl; ok=0; } void MakeEmpty(SqStack *s) { if (s-top!=s-base) { s-base = (selemtype *) realloc (s-base,STACK_INIT_SIZE *sizeof(selemtype)); s-top=s-base; s-length=0; s-stacksize = STACK_INIT_SIZE; } cout 栈已经为空!endlendl; } void IsEmpty(SqStack *s) { if (s-base==s-top) cout 栈为空!endl; else cout 栈不是空的!endlendl; } void Getlength(SqStack *s) { cout 栈的元素个数为：s-lengthendl; } void Gettop(SqStack *s) { int e=0; if (s-base == s-top) cout 空栈!endl; else cout 栈顶元素为:*(s-top-1)endl; } void Push(SqStack *s,int e) { if(s-top - s-base=s-stacksize) { s-base = (selemtype *) realloc (s-base,STACKINCREMENT *sizeof(selemtype)); if(!s-base) exit (2); s-top=s-base + s-stacksize; s-stacksize +=STACKINCREMENT; } *s-top++ = e; ++(s-length); cout 插入完成，当前栈顶元素是 --- eendlendl; } void Pop(SqStack *s) { int e; if(s-top==s-base) cout 栈是空的!endl; else { e= * --s-top; cout 栈顶元素e已经删除!endlendl; --(s-length); } } void Visit(SqStack *s) { int *v; if(s-top==s-base) cout 栈是空的!endl; else {