c++的栈和队列怎么实现


这篇文章主要介绍“c++的栈和队列怎么实现”,在日常操作中,相信很多人在c++的栈和队列怎么实现问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”c++的栈和队列怎么实现”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!栈是限制在表一端进行插入和删除操作的线性表。允许进行插入、删除操作的这一端称为栈顶(Top),另一个固定端称为栈底。例如栈中有三个元素,进栈的顺序是a1、a2、a3,当需要出栈时顺序为a3,a2,a1, 所以栈又称“后进先出”或“先进后出”的线性表,简称“LIFO表”或“FILO表”。1.1:栈的基本运算:(1)栈初始化:(2)判栈空:(3)入栈:(4)出栈:(5)读栈顶元素:1.2 栈的存储结构和基本运算由于栈是运算受限的线性表(各个元素依次存放在一组地址连续的存储单元中),因此线性表的存储结构对栈也是适用的,只是操作不同而已。(1)顺序栈利用顺序存储方式实现的栈称为顺序栈。类似于顺序表的定义,栈中的数据元素用一个预设的足够长度的一维数组来实现:datatype data[MAXSIZE],栈底位置可以设置在数组的任意一个端点,而栈顶随着插入和删除而变化的,用int top来作为栈顶的指针,指明当前栈顶的位置,同样将data和top封装在一个结构中,顺序栈的类型描述如下:定义一个指向顺序栈的指针。通常将0下标端设为栈底,这样空栈时栈顶指标top=-1;入栈时,栈顶指针加1,即s->top++;出栈时,栈顶指针减1,即s->top–。栈顶指针与栈中数据元素如下图所示:基本操作实现如下:1)置空栈:首先建立栈空间,然后初始化栈顶指针。2)判空栈:3)入栈:4)出栈:5)取栈顶元素:(2)链栈用链式存储结构实现的栈称为链栈。通过链栈用单链表表示,因此其结点结构与单链表的结点结构相同,在此用LinkStack表示:既有:基本操作如下:1)置空栈:判栈空:3)入栈:出栈:2.1:定义及基本运算栈是讲一种先进后出的数据结构,而在实际问题中还经常使用一种“先进先出”的数据结构:即插入在表一端进行,而删除在表的另一端进行,这叫数据结构被称为队列(Queue [kju])。允许插入的一端被称为队尾(rear),允许删除的一端成为队头(front)。如一个队列入队顺序依次为:a1;a2;a3;a4;a5,出队时顺序将依然是a1;a2;a3;a4;a5。就像超市排队的人结账。队列也是一种运算受限的线性表,又叫先进先出表,简称“FIFO表”。基本操作:(1)初始化:(2)入队操作:(3)出队操作:(4)读队头元素:(5)判队空操作:2.2:队列的存储结构和基本运算(1)顺序队顺序存储的队列称为顺序队。因为队列的队头和队尾都是活动的,因此,除了队列的数据区外还有队头、队尾两个指针。顺序队定义如下:1)置空队:2)入队:3)出队:4)判空:(2) 链队列链式存储的队列称为链队列。和链栈类似,链队列可以用单链表来实现,根据队的FIFO原则,为了操作上的方便,可以分别设置一个头指针和一个尾指针。链队列定义如下:1)创建一个带头结点的空队:2)入队:3)判队空:4)出队:到此,关于“c++的栈和队列怎么实现”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭 香港云主机配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注开发云网站,小编会继续努力为大家带来更多实用的文章!

相关推荐: 电脑硬盘应该分几个区

这篇文章主要讲解了“电脑硬盘应该分几个区”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“电脑硬盘应该分几个区”吧!电脑硬盘分几个区好?硬盘分区,其实最主要是把C盘也就是我们说的系统盘规划好就 香港云主机行,因为C…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 07/14 11:10
下一篇 07/14 11:10

相关推荐