第三章 栈和队列 本章我们学习了线性结构的另外两种表现形式：栈和队列。 栈：只限定仅在表尾进行插入或删除的线性表。表尾段称作栈顶，表头端称作栈底，它的修改原则是后进先出，用于按照保存数据时的相反顺序来使用数据。类似于我们生活中放书拿书，最后叠上去的最早被抽出来。 队列：是一种先进先出的线性表，它只允 ...
分类：
其他好文 时间：
2019-04-01 00:55:47
阅读次数：
164
不知不觉，学完了栈和队列。栈和队列是两种不同的线性结构，它们可以通过两种不同的存储结构去实现。本章的难点在于，做题的时候，在读懂题目的基础上，如何从几种结构中做出最准确的选择。 在这段学习时间中，我渐渐发现，多打出来的几行代码要比课本上的概念有用得多，这句话还是挺对的。还记得老师在某一节课下课前让我 ...
分类：
其他好文 时间：
2019-04-01 00:49:25
阅读次数：
136
第三章栈和队列，好多理解还是要靠实操才能有，空听课能学会的的确有限。 下面分别来总结一下我的理解。 栈： 栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书的盒子。放书，取书，就是进行的操作。这个的特点就是，你放了一踏书，现在你想取书，你只能先把上面的书一个个取出来，即：先放 ...
分类：
其他好文 时间：
2019-04-01 00:35:09
阅读次数：
178
抽象数据类型（abstract data type， ADT）是带有一组操作的一些对象的集合。对于集合ADT, 可以有像添加（add）、删除（remove）以及包含（contain）这样一些操作。 ArrayList：插入和 删除的花费存在潜在开销。最坏的情况下，在位置0的插入，首先需要将整个数组后 ...
分类：
其他好文 时间：
2019-03-31 15:24:12
阅读次数：
169
第三章主要学习了栈和队列的表示以及基本操作，栈和队列都是操作受限的表，栈的特点是先进先后出，队列是先进先出，在栈与递归中，我学习到递归算法虽然结构清晰可读性强算法简单，但时间和空间复杂度都很大，所以好的方式是用迭代。循环队列：使用循环队列可以避免假溢出的问题，rear=(rear+1)%MAXSIZ ...
分类：
其他好文 时间：
2019-03-31 12:23:03
阅读次数：
116
第三章学习了栈和队列。 有一个要搞清楚的点是 栈和队列的每一次操作都只对一个元素起作用。之前在学习计概这门课的时候，就已经接触了栈和队列的知识，知道LIFO和FIFO结构。但是没有学太深。 现在知道了栈和队列的作用以及一些基本的算法和主要操作。 总结： （1）顺序栈与链栈 主要操作：1.InitSt ...
分类：
其他好文 时间：
2019-03-30 12:00:51
阅读次数：
135
.第三章学习了栈和队列，有了第二章对线性表的学习，已经了解学习的一个思维过程，在这里分享一下。例如学习栈，首先要了解它的存取特点，然后是学习它的ADT，然后从具体的方面学习，分别从两种不同的存储结构来探讨它具体操作的实现。这个是整个数据结构学习的基本思路，掌握了思路，我觉得对于理清楚整一本书很有帮助 ...
分类：
其他好文 时间：
2019-03-30 10:33:46
阅读次数：
190
第三章小结 第三章我们主要学习了栈和队列。经过第一次的写博客，与课后的学习与借鉴。我看到很多其他的同学在整理知识的时候采用了画大纲图，架构图的方法。不得不说，那样子确实比纯粹的文字更加简单明了。于是我决定也学习和效仿一下。 以下便是图解： 通过大图来看，很明显，和前面学习的顺序表，链表栈和队列的操作 ...
分类：
其他好文 时间：
2019-03-30 10:32:12
阅读次数：
160
栈和队列 栈和队列本身作为特殊的线性表，要记住他俩本身就费劲。难受的是他俩还能分别考虑顺序结构和链式结构，很复杂，容易混淆。 其实比起FILO（先进后出）和FIFO（先进先出）等特点，更重要的是对指针的把握。进出顺序是在逻辑层面的，只要理解就行，难得是如何用指针来表示这种特点，于是我就此方面进行个总 ...
分类：
其他好文 时间：
2019-03-30 10:30:39
阅读次数：
133
第三章主要学习了关于栈和队列的知识，知道了有关栈和队列的初始化和基本操作。栈是只在一头进行插入与删除操作的数据结构，而队列是可以在两头进行插入与删除操作的数据结构。此外栈和队列分别可以分为链栈与顺序栈，链队与顺序队列。栈的特点是先进后出，队列的特点是先进先出。 在这里分享有关栈的函数： #inclu ...
分类：
其他好文 时间：
2019-03-30 01:20:33
阅读次数：
166
