栈和队列 栈的定义：栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶 表头端称为栈底 不含元素的空表称为空栈 特点：栈的修改是按后进先出的原则进行的 顺序栈的表示和实现 定义：顺序栈是指利用顺序存储结构实现的栈。即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，以top指示栈 ...

一，顺序栈的基本操作 同 顺序表和 链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如 图 1 所示 ...

队列：先进先出的线性表，它只允许在一端(队尾)进行插入操作，在另一端（队首）进行删除操作。与栈的插入和删除都在栈顶进行不同。 这里只说队列的链式存储。国际惯例，先上源码 1.队列定义：这里除了定义队列中节点的数据结构，还专门定义了队首和队尾，方便对队列操作，这样一来，队列的操作 ...

数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一个位置r为队尾元素的位置 假定队列元素的个数小于n，计算队列中元素个数的公式？ 解答：对于非循环队列来说，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能是负值 所以需要将差值加上MAXSIZE(本题是n ...

栈（Stack) 只允许在一端进行插入或删除操作的线性表 栈顶（Top）：栈中允许进行插入和删除操作的那一端； 栈底（Bottom）：固定的，不允许进行插入或删除的另一端 1.栈是受限的线性表，所以自然具有线性关系。 2.栈中元素后进先出。 栈的顺序存储==顺序栈 ...

队列 只允许在一端进行插入，在另一端进行删除的线性表 队头（Front）：允许删除的一端（队首） 队尾（Rear）：允许插入的一端 FIFO：先进先出 不要求从数组首位开始存储队列 循环队列 其中，首尾相连的顺序存储的队列叫循环队列 入队：rear ...

说明（2018-3-21 22:46:22）： 1. 栈花了好几天才隐约弄明白，疑问主要在于栈的栈顶和栈底到底是怎么个构造。 （1）郝斌讲的是，栈底指向了一个空节点，栈顶指向每一个新增加的节点，如图： （2）严蔚敏书中讲的是，栈底指向了第一个节点，栈顶指向了最后一个节点的上面节点，如图 ...

首先数据结构分为逻辑结构和物理结构，那么下面我们就来分别总结逻辑结构与物理结构 首先是逻辑结构，逻辑结构实际上是数据之间的一种相互关系，那么逻辑结构分为几种呢？ 逻辑结构{1.集合结构：集合结构中的数据元素除了同在一个集合外没有其他任何关系，也就是很像数学中的集合 ...