所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念，不是物理上的。
逻辑结构类型有，线性结构，树形结构，图形结构，表示每个节点之间的组织结构。物理上的结构有顺序存储结构，链式存储结构， 索引存储和哈希散列，表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类：
其他好文 时间：
2014-11-12 13:50:35
阅读次数：
214
线性表的定义：N个数据元素的有限序列线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an)链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一...
分类：
编程语言 时间：
2014-11-08 13:17:55
阅读次数：
296
顺序存储结构特点：数据元素的存储对应一块连续的存储空间，数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。链式存储结构特点：数据元素的存储对应的是不连续的存储空间，每个存储节点对应一个需要存储的元素，，元素之间的逻辑关系通过存储节点之间的链接关系反映出来。java中是以一维数组和对象...
分类：
其他好文 时间：
2014-10-21 15:04:20
阅读次数：
167
我们在上一章中，学习了二叉树的数据结构。因为二叉树的特殊性，它不同于普通的树，所以可以使用顺序存储结构来存储。但是，用顺序存储结构会存在浪费空间的弊端。之后，我们学习了二叉链表。用链式存储结构存储树，结点结构为一个数据域data,两个指针域lchild、rchild。树的数据结构讲完了，但是没有讲怎...
分类：
其他好文 时间：
2014-10-16 18:33:42
阅读次数：
269
线性表的存储结构有两种：顺序存储和链式存储顺序存储：读取数据的时间复杂度为O(1),其实就是数组，但是插入，删除的复杂度略大链式存储：?用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。数据域：存储数据元素信息的域指针域：把存储直接后继位置的域指针或链：指针域中...
分类：
其他好文 时间：
2014-09-22 21:02:23
阅读次数：
219
链队列，即队列的链式存储结构，它是仅在表头删除和表尾插入的单链表，因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针，为了操作方便，给链队列添加一个头结点，并令队头指针指向头结点，由此，空的链队列的判断条件就是队头指针和队尾指针均指向头结点。
链队列的类型描述：
//链队列类型描述
typedef int QElemType;
typedef struct node{
QElemTy...
分类：
其他好文 时间：
2014-09-22 01:57:11
阅读次数：
189
第三章解决堆栈的编程问题堆栈是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。堆栈的主要特点是后进先出。用一片连续的存储空间来存储栈中的元素，这样的栈称为顺序栈。用链式存储结构存储的栈称为链栈。汉诺塔问题汉诺塔问题来自一个古老的传说：在..
分类：
其他好文 时间：
2014-09-21 03:22:30
阅读次数：
264
描述：
链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。
在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。
实现：
...
分类：
其他好文 时间：
2014-09-21 01:13:09
阅读次数：
234
Java实现队列——队列内部使用链式存储结构 链队列 代码： package?hash;
/**
?*?Created?with?IntelliJ?IDEA.
?*?User:?ASUS
?*?Date:?14-9-17
?*?Time:?上午11:58
?*?To?change?this?tem...
分类：
编程语言 时间：
2014-09-17 15:42:02
阅读次数：
278
实验目的1． 定义单链表的结点类型。2． 熟悉对单链表的一些基本操作和具体的函数定义。3． 通过单链表的定义掌握线性表的链式存储结构的特点。4． 掌握循环链表和双链表的定义和构造方法。实验内容该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函...
分类：
其他好文 时间：
2014-09-09 10:53:38
阅读次数：
293
