你对本章内容的小结：1）栈和队列是两种特殊的线性表，他们的逻辑结构和线性表一样，数据元素之间存在的是一对一的关系。2）栈是限定仅在表尾进行插入或删除的线性表，又称后进先出的线性表；栈有两种存储表示，顺序表示和链式表示，则它们的存储结构就和顺序表和链式表一样，顺序存储得先分配空间，且数据元素不能自由扩 ...
分类：
其他好文 时间：
2020-04-26 19:21:59
阅读次数：
78
线性表的链式存储表示的特点: 是用一组任意的存储单元存储线性表的数据元素 （这组存储单元可以是连续的，也可以是不连续的）。 因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系， 对数据元素 来说，除了存储其本身的信息之外， 还需存储一个指示其直接后继的信息（即直接后继的存储位置）。 由 ...
分类：
其他好文 时间：
2020-04-26 11:02:42
阅读次数：
60
线性表的顺序存储是用一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个数据元素需占用K个存储单元，并以元素所占的第一个存储单元的地址作为数据元素的存储地址。则线性表中序号为i的数据元素的存储地址LOC(a i )与序号为i+1 的数据元素的存储地址LOC(a i+1 )之间的关系为LO ...
分类：
其他好文 时间：
2020-04-25 15:32:20
阅读次数：
61
栈的定义 官方定义：栈（Stack）是一个后进先出（Last in first out，LIFO）的线性表，它要求只在表尾进行删除和插入操作 小甲鱼的定义：所谓的栈，其实也就是一个特殊的线性表（顺序表、链表），但是它再操作上有一些特殊的要求和限制： 栈的元素必须"后进先出" 栈的操作只能再这个线性表 ...
分类：
编程语言 时间：
2020-04-23 12:19:37
阅读次数：
92
从顺序表中删除具有最小值的元素（假设唯一），并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示错误信息并退出bool Del_Min(SqList &L,int &value){ //删除顺序表L中最小元素的结点，并通过引用型参数value返回其值 //删除成功返回true ...
分类：
其他好文 时间：
2020-04-22 00:18:09
阅读次数：
98
Part 1：栈是什么 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素； 从一个栈删除元素又称作出栈或退栈，它是 ...
分类：
其他好文 时间：
2020-04-18 14:15:04
阅读次数：
72
线性表 1.线性表定义 线性表：线性表是拥有n个元素的有限序列。 线性表特性：1.线性表存在唯一一个称为第一个的元素。2.线性表存在唯一一个称为最后一个的元素。3.除了第一个元素之外每个元素都有唯一前驱。4.除了最后一个元素之外，每个元素都有唯一后继。 线性表按存储类型： 顺序存储：用一组地址连续的 ...
分类：
其他好文 时间：
2020-04-18 00:01:14
阅读次数：
106
栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 ...
分类：
其他好文 时间：
2020-04-17 23:38:47
阅读次数：
66
线性表（即线性数据结构，如数组和链表）的常规排序算法，包括冒泡、插入、选择、归并和快排，其中综合性能最好的就是快排（快速排序），所以快排在工程实践中也有大量的应用，比如很多编程语言都提供了排序函数，而这些排序函数基本都是基于快速排序实现的，比如 PHP 的数组排序函数 sort 就是如此。 今天我们 ...
分类：
编程语言 时间：
2020-04-15 21:45:27
阅读次数：
164
链表，和数组不同，链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，如图所示： 单链表 链表有多种类型，最简单的是单链表，单链表是最原生的链表，其结构如图所示： 单链表中有两个节点比较特殊，分别是第一个结点和最后一个结点。我们通常把第一个结点叫作头结点，把最后一个结点叫作 ...
分类：
其他好文 时间：
2020-04-15 00:41:11
阅读次数：
67
