数据结构-栈和队列_第1页
数据结构-栈和队列_第2页
数据结构-栈和队列_第3页
数据结构-栈和队列_第4页
数据结构-栈和队列_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

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

文档简介

1、栈和队列梁音栈和队列的概念栈和队列都是线性表它们是特殊的线性表对线性表的操作只能在表头或者表尾进行栈和队列的概念栈：限定只在表尾进行插入或删除操作的线性表。其元素操作的点仅仅在线性表的表尾表尾端有其特殊的含义：栈顶表头端称为：栈底不含元素的空表称为空栈栈和队列的概念进栈元素的顺序和出栈元素的顺序是相反的栈和队列的概念队列：只允许在线性表的一段进行插入，而在另一端进行删除元素操作点在线性表的两端，但是每一端的操作只能是一种允许插入的一端叫做队尾，允许删除的一端则称为对头栈和队列的概念进队列元素的顺序和出队列元素的顺序是相同的栈和队列的概念数据结构栈（Stack）队列（Queue）相同点线性表线性

2、表操作点插入和删除都在表尾进行插入在表尾，删除在表头元素进出顺序先进后出（FILO）先进先出（FIFO）栈的表示假设栈S=（a1, a2, ,an），则an为栈顶元素，栈中的元素按照a1, a2, ,an的顺序进栈，退栈的第一个元素是栈顶元素因此，栈又称为后进先出的线性表（LIFO）栈的表示栈有两种存储表示方法：顺序栈链栈栈的表示顺序栈：typedef struct SElemType *Base； SElemType *Top； int Stacksize；SqStack；栈的表示顺序栈的三种基本操作：初始化进栈出栈顺序栈的基本操作顺序栈的初始化：Status InitStack（SqSta

3、ck &S）/构造一个空栈S.Base=(SElemType *)malloc(1000* sizeof(SElemtype) );S.Top = S.Base;/置空顺序栈的基本操作顺序栈的初始化：S.stacksize = 1000;Return OK;顺序栈的基本操作顺序栈的进栈操作：Status Push(SqStack &S, SElemType e)/将元素e进栈SIf(栈S满了) 输出错误，不能进栈；Else *S.top = e; S.top+;Return OK;顺序栈的基本操作顺序栈的出栈操作：Status Pop(SqStack &S, SElemType e)/将栈S的栈顶元素出栈，并保存在e中If（ 栈S为空）输出错误，无法出栈；Else S.Top-; e = *S.Top;Return OK;栈的表示链栈：Typedef Struct SNode ElemType data; SNode *next;Snode;/结点的定义栈的表示链栈：Typedef Struct Lin

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论