顺序存储结构特点：数据元素的存储对应一块连续的存储空间，数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。链式存储结构特点：数据元素的存储对应的是不连续的存储空间，每个存储节点对应一个需要存储的元素，，元素之间的逻辑关系通过存储节点之间的链接关系反映出来。java中是以一维数组和对象...
分类：
其他好文 时间：
2014-10-21 15:04:20
阅读次数：
167
我们在上一章中，学习了二叉树的数据结构。因为二叉树的特殊性，它不同于普通的树，所以可以使用顺序存储结构来存储。但是，用顺序存储结构会存在浪费空间的弊端。之后，我们学习了二叉链表。用链式存储结构存储树，结点结构为一个数据域data,两个指针域lchild、rchild。树的数据结构讲完了，但是没有讲怎...
分类：
其他好文 时间：
2014-10-16 18:33:42
阅读次数：
269
hey,我们继续上篇文章学习树。上篇文章，我们主要讲了树的一些基本概念、定义，抽象数据结构。今天，我们要学习它的数据结构，让我们开始学习吧。 树的存储结构: 一讲到存储结构，就会想到顺序存储与链式存储，让我们来回顾一下它们的概念。顺序存储，就是用一组连续的内存地址来存储数据元素，我们一般用一维数组来...
分类：
编程语言 时间：
2014-10-10 18:10:34
阅读次数：
233
下个月就要自考了，这几天在做数据结构导论的题。发现这本书一共就两部分，分别是存储结构（表、树、图）和对数据的操作（查找、排序）。今天想说说线性表的两种存储结构（顺序存储和链式存储）。
顺序存储顾名思义就是将表中的节点依次放在计算机内存中一组连续的存储单元中，数据元素在线性表中的邻接关系决定它们在存储空间中的存储位置，即逻辑结构中相邻的节点期存储位置也相邻，一般使用数组来表示顺序表。
顺...
分类：
其他好文 时间：
2014-09-30 18:37:39
阅读次数：
163
线性表的存储结构有两种：顺序存储和链式存储顺序存储：读取数据的时间复杂度为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
树是一种非线性的数据结构，树有根节点，子树等概念。
二叉树(Binary Tree)：每个节点最多有两颗子树，并且子树有左右之分。
概念：树的深度，满二叉树，完全二叉树，树的节点树
二叉树包括顺序存储和链式存储，这里只说链式存储。二叉树的每个节点和双链表有些类似，但是树的结构要比双链表复杂，在构造树的过程中涉及到递归调用的问题，递归的问题往往是很复杂的问题，因此，这里单独说二叉树的构建。
...
分类：
其他好文 时间：
2014-09-15 19:36:19
阅读次数：
142
