重点理解栈的“先进后出”原则和队列的“先进先出”原则栈和队列可看作是特殊的线性表，它们是 运算受限的线性表 。一 栈1.1 基本概念栈是只能在表的一端（表尾）进行插入和删除的线性表；其中：
允许插入及删除的一端（表尾）称为栈顶（Top）；
另一端（表头）称为栈底（Bottom）。
当表中没有元素时称为空栈。进栈 – 在栈顶插入一元素
出栈 – 在栈顶删除一元素特点：后进先出（LIFO）常用场景：保
原创
2023-09-08 09:46:33
786阅读
栈的基本概念：
栈的定义：一种只能在一端进行插入或者删除的线性表，这一端称为栈顶栈的特点：先进后出栈的存储结构：顺序栈和链式栈 队列的基本概念：
队列的定义：允许在表的一端（队尾）进行插入，在另一端（队头）进行删除的线性表队列的特点：先进先出队列的存储结构：顺序队和链队 栈和队列的存储结构、算法：
顺序栈的定义：
typedef struct
{
int data[ma
转载
2023-07-11 10:21:01
36阅读
第三章 栈和队列练习题 栈与队列作为操作受限的线性表，在考试中常以选择题、填空题出现，也会有部分算法题目涉及对栈或队列的知识（如求解阶乘n！、括号匹配等场景）。 栈部分相对常考内容为进栈、出栈操作、栈空栈满判断共享栈两端进出栈的操作（考研）；对于队列常以真假溢出判断、循环队列队空（队满）判断方向进行出题。一、选择题（第1
数据结构：第三章栈和队列3.1栈栈中允许插入和删除的一端为栈顶（top），另一段为栈底botton栈的抽象数据类型描述clear置空isEmpty判栈空peek取栈push入栈pop出栈顺序栈及其基本操作的实现top为0时为空...
原创
2023-01-18 00:13:26
88阅读
第三章是栈和队列。同上一章差不多，重难点都在代码的实现上。有些需要注意的点，譬如链栈的入栈函数中用的是前插法，循环队列的头尾指针更新不能只是简单的+1等等。以下是用思维导图做的小结： 在做作业题、实践题的时候，明显感觉到细节的重要性。尤其是实践2，没有注意s[top++]和s[++top]的不同，导致调试了好久。在算法方面，感觉利用了先进后出和先进先出的特点后，思路会更加
转载
2023-05-26 16:16:07
18阅读
第三章-栈1.栈的基本介绍1.栈的英文为(stack)2.栈是一个先入后出(FILO-First In Last Out)的有序列的元素最先删除，最先放入的元素最后删除入栈(push)和出栈(pop)的
原创
2022-09-09 16:01:35
91阅读
链栈的定义： 栈的链式存储结构称为链栈，它是运算受限的单链表， 插入和删除操作仅限制在表头位置上进行。栈顶指针就是链 表的头指针一、栈栈和队列可看作是特 殊的线性表，它们是 运算受限的线性表定义：栈是只能在表的一端（表尾）进行 插入和删除的线性表允许插入及删除的一端（表尾）称为栈顶(Top)； .另一端（表头）称为栈底(Bottom)。 .当表中没有元素时称为空栈进栈——在栈顶插入一元素；出栈——
转载
2021-05-16 16:54:14
215阅读
2评论
第三章：基本的排序算法对存储在计算机中的数据的两个基本操作是排序和查找。在计算机工业初期这是个事实，也说明了查找和排序是计算机科学中研究最多的。在本书中讨论的很多的数据结构都被设计成了排序或者查找很容易和高效的数据存储结构。本章向你介绍排序和查找算法的基础。这些算法仅仅只是在用在当把数据序列当成一种地和具结构和仅仅用在“高级”程序设计中。本章还会介绍我们本书用来分析算法的速度和效率的技术。&nbs
转载
2023-07-14 17:40:31
49阅读
文章目录 第三章 Caché 链表原理链表单向链表双向链表完整实例节点类链表类调用添加节点删除头节点删除中间节点删除尾节点 第三章 Caché 链表原理链表是一种在物理上非连续，非顺序的数据结构，由若干节点组成。单向链表单向链表的每一个节点又包含两部分，
原创
2021-07-06 16:25:46
133阅读
文章目录 第三章 Caché 链表原理链表单向链表双向链表完整实例节点类链表类调用添加节点删除头节点删除中间节点删除尾节点 第三章 Caché 链表原理链表是一种在物理上非连续，非顺序的数据结构，由若干节点组成。单向链表单向链表的每一个节点又包含两部分，一部分是存放数据的变量data，另一部分是指向下一个节点的指针next。双向链表它的每一个节点除了拥有data和next指针，还拥有指向前置节点的prev指针完整实例节点类Class PHA.YX.Arithmetic.Li
原创
2022-01-13 17:07:53
87阅读
继承 继承，它是说明一个类“正好像另一个类，只不过……”的能力。 3.1扩展类 重载和重写之间有着细微的差别。当重载一个方法名称时，Java会依...
原创
2022-03-10 10:43:23
36阅读
继承 继承，它是说明一个类“正好像另一个类，只不过……”的能力。3.1 扩展类重载和重写之间有着细微的差别。当重载一实现，...
原创
2023-06-17 00:11:20
74阅读
栈，先入后出 1.栈的进出问题（题目一般只说入栈顺序，而没说啥时候出来） 2.逆波兰式（栈的后缀表示，从中缀转后缀） 例： （a+b）*3 +2 运算符在两个操作数中间，为中缀表达式 因为电脑太笨，所以需要将中缀表达式转换成后缀表达式，利用栈进行计算。 算法： 如何将中缀表达式转换成后缀表达式？ 1
原创
2021-09-01 13:54:06
170阅读
目录 1. 栈1.1 栈的基本概念1.2 栈的顺序存储结构1.3 栈的链式存储结构2. 队列2.1 队列的基本概念2.2 队列的顺序存储结构2.3 队列的链式存储结构2.4 双端队列3. 栈和队列的应用3.1 栈在括号匹配中的应用3.2 栈在表达式求值中的应用3.3 栈对递归中的应用3.4 队列在层次遍历中的应用3.5 队列在计算机系统中的应用4. 特殊矩阵的压缩存储4.1 数组的定义4.2
转载
2023-08-30 15:23:19
68阅读
上课的课件分享，适合教学用。文末提供下载已发布：数据结构导论第一章-绪论数据结构导论第二章-线性表本文参考百度文库的多篇文章。如需下载ppt文件，请回复“sjjg3”ppt有动画效果。
转载
2022-08-29 19:52:55
28阅读
