栈和队列也都是线性表，是操作受限的特殊线性表 栈 ：先进后出 顺序栈：假设有一个足够大的存储空间data，用于存储栈中的元素，将栈中的元素依次存储到数组中--顺序存储方式--顺序栈。其中设置一个整形变量top，指示栈顶，即栈顶元素的数组下标，也可用来计数元素个数 将数组 data和top作为顺序栈的 ...
分类：
其他好文 时间：
2019-03-08 19:41:16
阅读次数：
175
顺序存储结构 和 链接存储结构 适用在内存结构中、索引存储结构 和 散列存储结构 适用在外存与内存交互结构 索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。索引存储结构是用结点的索引号来确定结点存储地址，其优点是检索速度快，缺点是增加了附加的索引表,会占用 ...
分类：
其他好文 时间：
2019-03-07 22:05:37
阅读次数：
214
2.1 线性表定义 线性表 是由长度为n的一组节点组成的有限序列，其中除了首末结点之外，每个结点都有直接的前驱结点和后继结点。 2.2 线性表的顺序存储结构 顺序存储结构使用一组连续的存储单元来存储线性表。 其特点有：线性表的逻辑顺序与物理顺序一致、数据元素之间的关系采用物理位置的相邻来表示。其可以 ...
分类：
编程语言 时间：
2019-03-03 20:45:43
阅读次数：
181
数据结构期末复习（三） 数组的存储结构 二维数组的顺序存储结构分为以行序为主序的存储方式和以列序为主序的存储方式。 以行序为主的存储方式就是常规的先存第0行的每列，再存第一行的每列，以此类推。以列为主的存储方式同理。 对于三维数组来说，按下标从左到右的顺序存储。例如，设a\[0\]\[0\]\[0\ ...
分类：
其他好文 时间：
2019-03-03 09:56:55
阅读次数：
175
一：线性表定义 -《数据结构 - 线性表》顺序存储结构 二：为什么要 链式存储 线性表？ - 因为在使用 顺序结构 存储方式存储的时候，每次进行 插入/删除 都需要大量移动元素的位置。 - 所以设计出一种 存储空间不连续 的存储结构。 - 这个线性表可能是这样的(存储位置不固定) - 三：链式存储 ...
分类：
其他好文 时间：
2019-02-22 12:48:22
阅读次数：
168
MySQL中的索引：基本法则：索引应该构建在被用作查询条件的字段上；索引类型：B+Tree索引：顺序存储，每一个叶子节点到根结点的距离是相同的；左前缀索引，适合查询范围类的数据；可以使用B-Tree索引的查询类型：全键值、键值范围或键前缀查找；全值匹配：精确某个值,"JinjiaoKing"；匹配最左前缀：只精确匹配起头部分，"Jin%"匹配范围值：精确匹配某一列并范围匹配另一列：只访问索引的查询
分类：
数据库 时间：
2019-02-17 12:39:22
阅读次数：
157
常用的几种数据结构 数据的逻辑结构常分为四大类： （1）集合结构 （2）线性结构 （3）树形结构 （4）图结构（网结构） 存储结构可以分为：连续存储和链式存储。连续存储又可以分为：静态存储和动态存储 连续存储和链式存储比较 顺序存储的优点： (1) 方法简单，各种高级语言中都提供数组结构，容易实现。 ...
分类：
编程语言 时间：
2019-02-15 01:16:08
阅读次数：
220
一、栈（Stack） 基本概念：只允许在一端进行插入或删除操作的线性表。 栈顶（Top）：线性表语序进行插入和删除的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除的那一端。 空栈：不含任何元素的的空表。 栈的顺序存储结构：栈的顺序存储成为顺序栈，他是利用一组地址连续的存储单元存放在栈底 ...
分类：
其他好文 时间：
2019-02-07 16:16:59
阅读次数：
228
线性表的定义和基本运算 线性表的逻辑定义 (1) 线性表，Linear_List是最简单和最常用的一种数据结构。 (2) 线性表是由n个数据元素（结点）a1,a2,...,an组成的有限序列。类比数学中的数列概念。其中我们规定数组元素的个数n为该线性表的长度,size。当n为零时，称为空表。 (3) ...
分类：
其他好文 时间：
2019-02-02 20:38:47
阅读次数：
221
分治最重要的思想不还是二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
其他好文 时间：
2019-02-02 20:38:07
阅读次数：
233
