提到存储结构，可以很自然的想到顺序存储结构和链式存储结构两种。树这种数据结构类型，它是由结点和联接结点的边构成。这些边，联接了树中的任意两个结点，从计算机内存中的存储方式来看，其实，就是通过指针保存了地址，从而实现了两个结点间的联接。那么关于树的表示方式，..
分类：
其他好文 时间：
2017-09-29 19:55:59
阅读次数：
221
由于线性存储结构有顺序存储和链式存储两种，而队列是一种特殊的线性结构，所以，队列自然也会有链式存储结构，这种存储结构，称之为“链队列”。只不过，这种结构需要两个指针，一个指针指向队列的头部，一个指针指向队列的尾部。虽然队列采用了链式存储这种方式，但是它本质..
分类：
其他好文 时间：
2017-09-24 18:25:42
阅读次数：
167
一、线性表的定义：线性表是具有相同元素特性的数据元素的有限序列 二、线性表的顺序存储结构：线性表中的所有元素按照逻辑顺序依次存储到存储器指定的从存储位置开始一段存储空间，使用数组和指针来开辟空间 三、线性表的链式存储结构：每个存储节点，不仅仅包含本身的数据域 而且包含元素之间的逻辑关系，即包含后继结 ...
分类：
其他好文 时间：
2017-09-22 14:01:49
阅读次数：
111
?注：未经博主同意，不得转载。 两者特点： 顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关系而增加额外的存储开销。 （3）顺序表具有按元素序号随机访问的特点。 ...
分类：
其他好文 时间：
2017-09-21 21:12:08
阅读次数：
147
?注：未经博主同意，不得转载。 链表是另一种形式的链式存储结构，它是线性链表的一种变形。在线性链表中，每个结点的指针都指向它的下一个结点，最后一个结点的指针域为空，表示链表的结束。若使最后一个结点的指针指向头结点，则链表呈环状，这样的链表称为循环链表。 循环链表当然也分为单链表和双向列表。 通常情况 ...
分类：
其他好文 时间：
2017-09-21 21:03:54
阅读次数：
183
PS:栈和队列其实也是一种线性表 栈是限定只能只能在队尾进行插入和删除的线性表 队列是只允许在一段插入、另一端进行删除的线性表。 栈的顺序存储结构 两栈共享空间 栈的链式存储结构 栈的应用，递归和四则运算 队列的顺序存储结构 队列的链式序存储结构 ...
分类：
其他好文 时间：
2017-09-19 15:24:01
阅读次数：
127
1.逻辑结构 逻辑结构指数据对象中数据元素之间的关系，包括集合结构，线性结构，树形结构，图形结构； 集合结构中元素之间无关系；线性结构中元素有一对一关系；树形结构中元素一对多关系；图形结构中元素多对多关系； 2.物理结构 物理结构指元素存储的结构，包括顺序存储结构和链式存储结构； 顺序存储指把元素存 ...
分类：
其他好文 时间：
2017-09-17 19:07:45
阅读次数：
183
线性表从物理结构上分，有顺序存储结构和链式存储结构两种。既然有了顺序存储结构，又何必再有一个链式存储结构呢？原因就在于，顺序存储结构在存储大量的元素，对这些元素进行插入或这删除操作时，会浪费大量的时间。因为，采用顺序存储结构，这些元素的地址都是相邻的，如果..
分类：
其他好文 时间：
2017-09-16 11:55:03
阅读次数：
145
一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关系而增加额外的存储开销。 （3）顺序表具有按元素序号随机访问的特点。 缺点： （1）在顺序表中做插入、删除 ...
分类：
其他好文 时间：
2017-09-06 14:27:13
阅读次数：
215
线性表的链式存储结构的特点是用一组任意的存储单元来存储线性表的数据元素，这些单元可以分散在内存中的任意位置上，其在物理上可以是连续的，也可以是不连续的。具有链式存储结构的线性表称为线性链表。 为了表示出每个数据元素与其后继之间的关系，除了存储数据元素本身的信息之外，还需存储指示其直接后继的信息。这可 ...
分类：
其他好文 时间：
2017-09-04 15:07:03
阅读次数：
190
