实验四 栈的设计及应用.doc_第1页
实验四 栈的设计及应用.doc_第2页
实验四 栈的设计及应用.doc_第3页
实验四 栈的设计及应用.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验四 栈的设计及应用一实验目的1掌握栈的逻辑结构。2掌握顺序栈、链栈的设计过程。3使用设计的栈实现进制转换。二、实验内容1设计顺序栈：设计头文件SqStack.h，其内容如下：#define MaxLen 20#include stdlib.htypedef structSelemtype dataMaxLen;int top;SqStack;/初始化栈void InitStack(SqStack &S)/栈中数据元素个数为0S.top=0;/判栈空int StackEmpty(SqStack S)/栈中元素个数为0，则为空 if(S.top=0)return 1;else return 0;/判栈满int StackFull(SqStack S)/栈中元素个数为MaxLen if(S.topMaxLen)return 1;elsereturn 0;void push(SqStack &S,Selemtype e)if(StackFull(S)coutStack is full,the program break!;exit(-1);/将元素e插入到栈顶 S.dataS.top=e;/栈中元素个数增加1 S.top+;void pop(SqStack &S,Selemtype &e)if(StackEmpty(S)coutStack is empty!;exit(-1);/将栈顶元素通过形参e返回 e=S.dataS.top-1;/栈中元素个数减少1 S.top-;void Gettop(SqStack S,Selemtype &e)if(StackEmpty(S)coutStack is empty!;exit(-1);/将栈顶元素通过形参e返回 e=S.dataS.top-1;2利用顺序栈实现将一个十进制数转换成2、8、16进制：设计测试文件test.cpp，其内容如下：#include iostream.htypedef int Selemtype;#include SqStack.hvoid main()SqStack s;InitStack(s);int m;coutm;while(m)push(s,m%2);m=m/2;while(!StackEmpty(s)Selemtype e;pop(s,e);coute;coutdata=e;p-next=S;S=p; void pop(LinkStack &S,Selemtype &e)if(StackEmpty(S)coutdata;SNode *p=S;S=S-next;delete p;void Get
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论