顺序栈的类型定义_第1页
顺序栈的类型定义_第2页
顺序栈的类型定义_第3页
全文预览已结束

下载本文档

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

文档简介

1、1、顺序栈的类型定义#define StackSize 100 /假定预分配的栈空间最多为100 个元素typedef char ElementType;/假定栈元素的数据类型为字符typedef structElementType dataStackSize;int top;SeqStack;注意：顺序栈中元素用向量存放；栈底位置是固定不变的，可设置在向量两端的任意一个端点；栈顶位置是随着入栈和出栈操作而变化的，用一个整型量top（通常称top 为栈顶指针）来指示当前栈顶位置。、顺序栈的结构注意：top 指向入栈是下一个元素将要存放的位置；top（减）是指向出栈时下一个元素的取值位置。栈空的

2、条件：top=base;栈满的条件：top-base>=stacksize3、顺序栈的基本操作前提条件：设S 是SeqStack 类型的指针变量。若栈底位置在向量的低端，即S-data0是栈底元素。top:（1） 进栈操作进栈时，需要将S-top 加1注意：入栈操作前，需要查看栈是否已满，S-top=StackSize-1 表示栈满"上溢"现象-当栈满时，再做入栈运算产生空间溢出的现象。上溢是一种出错状态，应设法避免。（2） 出栈操作退栈时，需将S-top 减1注意：出栈操作前需要考虑栈中是否有元素，S-top<0 表示空栈"下溢"现象当栈空

3、时，做出栈运算产生的溢出现象。下溢是正常现象，常用作程序控制转移的条件。顺序栈在入栈和出栈操作时的具体变化情况，分别如下图所示：(1)置空栈 void InitStack(SeqStack * S) /置空顺序栈。空栈时，栈顶指针不能是0，而只能是-1 S->top=-1； (2) 判栈空 int StackEmpty(SeqStack * S) return S->top=-1: (3) 进栈(入栈) void Push(SeqStack * S,DataType x) if(s->top=StackSize-1) printf("stack overflow"); else S->top=S->top+1; /栈顶指针加1 S->dataS->top=x; /将x入栈 (4) 退栈(出栈) DataType Pop(SeqStack * S) if(StackEmpty(S) printf("stack underflow"); else return S->dataS->top-; /返回栈顶元素后栈顶指针减1 (5) 取栈顶元素(不改变栈顶指针) DataType GetTop(SeqStack * S) if(StackEmpty(S) printf(&quo

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论