线性表（Linear List） 顺序存储结构 顺序表（Sequence List） 顺序栈（Sequence Stack） 循环队列（Circular Queue） 链式存储结构 单链表（Singly Linked List） 双链表（Doubly Linked List） 循环链表（Circul ...
分类：
编程语言 时间：
2020-03-04 00:14:43
阅读次数：
76
数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。 严格意义上讲，串存储结构也是一种线性存储结构，因为字符串中的字符之间也具有一对一的逻辑关系，只不过，与之前所学的线性存储结构不同，串结构只用于存储字符类型的数据。 串存储结构的具体实现 存储一个字符串，数据结构包 ...
分类：
其他好文 时间：
2020-03-01 00:50:18
阅读次数：
58
数组和广义表 可以看成是一种特殊的线性表， 其特殊在于 ：表中的元素本身也是一种线性表，内存连续，根据下标在O(1)时间读写任何元素。 二维数组，多维数组，广义表，树，图都属于非线性结构 。 数组 数组的顺序存储 ：行优先顺序，列优先顺序。数组中的任意元素可以在相同的时间内存取，即顺序存储的数组是一 ...
分类：
编程语言 时间：
2020-02-29 22:42:40
阅读次数：
96
对于双亲表示法：我们先将双亲结点存入，我们每插入一个结点都是知道双亲结点位置的，数据可以直接插入。使用顺序存储结构更加方便 而对于孩子表示法，我们每次插入一个结点，对其子树的位置存放暂不确定，所有使用链式存储结构占主要 （一）双亲表示法 以双亲作为索引的关键词的一种存储方式 每个结点只有一个双亲，所 ...
分类：
其他好文 时间：
2020-02-18 18:15:50
阅读次数：
73
1、定义 线性表：零个或多个元素组成的有限序列。第一个无前驱，最后一个无后继，其余元素都有一个前驱和后继。元素的个数为n。 数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。例如，编程语言中的整型，浮点型等。 抽象数据类型ADT：对数据类型进行抽象，抽取出事务具有的普遍性的本质， ...
分类：
编程语言 时间：
2020-02-15 23:16:26
阅读次数：
101
数据结构与算法(一) 1.1数据结构概述 什么是数据结构？ 数据的存储结构 顺序存储结构，类似排队打饭 链式存储结构，类似取号打饭 两种方式的区别：顺序存储影响插入后的所有元素，而链式存储影响范围更小 数据的逻辑结构 集合，维恩图 线性，列表 树形，一对多 图形，多对多的关系 1.2算法概述 即解决 ...
分类：
编程语言 时间：
2020-02-14 01:05:38
阅读次数：
86
链表：一、 顺序存储结构虽然是一种很有用的存储结构，但是他有如下几点局限性：1. 因为创造线性表的时候已经固定了空间，所以当需要扩充空间时，就需要重新创建一个地址连续的更大的存储空间。并把原有的数据元素复制进新的存储空间。2. 因为顺序表要求数据的存储位置不仅是逻辑上相邻而且物理存储上也要相邻，所以 ...
分类：
编程语言 时间：
2020-02-06 12:44:44
阅读次数：
68
查找算法 二分查找 标题 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
编程语言 时间：
2020-02-03 13:53:15
阅读次数：
81
在上一篇文章中我们讲了线性表，并介绍了线性表的两种实现也就是顺序表与链表，这篇文章我们来介绍一下队列这种数据结构。 不论是队列还是栈，都是对线性表进行一些操作上的限制，队列是从尾进从头出的，也就是先进先出。 队列也有两种实现的方式，顺序队列与链队列。 顺序队列 顺序队列就是利用顺序存储结构实现的队列 ...
分类：
其他好文 时间：
2020-01-28 19:38:06
阅读次数：
103
四种逻辑结构：1：集合结构 结构中的数据元素除了同属于同一个集合的关系外，无任何其他关系2：线性结构 结构中的数据元素之间存在着一对一的线性关系3：树形结构 结构中的数据元素之间存在着一对多的层次关系4：图状结构或网状结构 结构中的数据元素之间存在着多对多的任意关系 存储结构：1：顺序存储结构 用一 ...
分类：
其他好文 时间：
2020-01-28 09:26:50
阅读次数：
76
