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++的栈和队列怎么实现”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭香港云主机配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注开发云网站，小编会继续努力为大家带来更多实用的文章！