线性表的顺序存储结构:1 /*2 ** 线性表的顺序存储结构 */3 #define SQLIST_INIT_SIZE 100 //顺序表存储空间初始分配量4 #define SQLIST_INCREMENT 10 //存储空间分配增量5 typedef struct tagSqList {6 .....
分类:
其他好文 时间:
2015-05-11 12:11:35
阅读次数:
147
所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中全部元素以递增或递减方式排列,并规定有序表中不存在不存在元素值同样的元素。他是逻辑上的概念,不是物理上的。逻辑结构类型有,线性结构,树形结构,图形结构,表示每一个节点之间的组织结构。物理上的结构有顺序存储结构,链式...
分类:
其他好文 时间:
2015-05-10 09:39:34
阅读次数:
91
二叉树顺序存储结构
二叉树的顺序存储结构就是用一维数组存储二义树中的结点并且结点的存储位置,也就是数组的下标要能体现结点之间的逻辑关系,比如双亲与孩子的关系,左右兄弟的关系等。
顺序存储结构一般只用于完全二叉树。
将这棵二叉树存入到数组中,相应的下标对应其同样的位置:
二叉链表
typedef struct BiTNode /* 结点结构 */
{
TElemType...
分类:
其他好文 时间:
2015-05-06 23:00:42
阅读次数:
193
大类分别为: 线性表,栈,队列,树,二叉树,图线性表: 顺序存储结构的定义 typedef struct { ElemType data[maxsize]; //存放顺序表中的元素 int length; //存放顺序表的长度 }SqList...
分类:
其他好文 时间:
2015-05-06 01:15:09
阅读次数:
180
二叉树的五条性质:
1.在二叉树的第i层上至多有2^(i-1)个节点(i>=1)
2.深度为k的二叉树至多有2^k-1个节点(k>=1)
3.对任何一个二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.
证:总结点数n=n0+n1+n2
设分支总数B,n=B+1
B=n1+n2;两式加减即证出。
补充个定义:节点拥有的子树数称为节点的度。
树的度...
分类:
其他好文 时间:
2015-05-05 21:55:33
阅读次数:
226
今天总结一下数据结构中的线性表中的顺序存储结构,这是一种比较简单的结构。
首先,看一下什么是线性表。
什么是线性表?
线性表是一种简单的数据结构,数据元素之间是一对一的关系,即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度,长度为零则表示线性表为空。
什么是线性表的循序存储结构?
线性表中的顺序存储结构就是把线性表中的元素按逻辑次...
分类:
编程语言 时间:
2015-05-05 12:43:30
阅读次数:
180
队列的顺序存储结构队列的顺序存储结构也就是说用的是数组来实现入队出队操作,但看似简单的问题却有值得思考的地方:【方案一 】(出队时总是增加front的值)这个方案的想法是,我们new一个数组,然后用一个指针base来保存其首元素的地址,用一个整数front来记录数组里面的首元素的序号,用一个rea....
分类:
其他好文 时间:
2015-05-04 17:41:59
阅读次数:
252
动态查找当查找表以顺序存储结构存储且需要保持有序时,若对查找表进行插入、删除或排序操作,就必须移动大量的记录,当记录数很多时,这种移动的代价很大。
若查找表无序,则插入删除可无需移动大量记录,但于查找不利。
利用树的形式组织查找表,可以对查找表进行动态高效的查找。二叉排序树二叉排序树(Binary Sort Tree或Binary Search Tree) 的定义为:二叉排序树或者是空树,或者是...
分类:
其他好文 时间:
2015-05-03 10:39:56
阅读次数:
156
顺序存储结构二叉树存储结构的类型定义:#define MAX_SIZE 100
typedef telemtype sqbitree[MAX_SIZE];用一组地址连续的存储单元依次“自上而下、自左至右”存储完全二叉树的数据元素。
对于完全二叉树上编号为i的结点元素存储在一维数组的下标值为i-1的分量中,如图6-6(c)所示。
对于一般的二叉树,将其每个结点与完全二叉树上的结...
分类:
其他好文 时间:
2015-04-30 10:44:48
阅读次数:
133
双亲表示法(顺序存储结构) 用一组连续的存储空间来存储树的结点,同时在每个结点中附加一个指示器(整数域) ,用以指示双亲结点的位置(下标值) 。数组元素及数组的类型定义如下:
#define MAX_SIZE 100
typedef struct PTNode
{ ElemType data ;
int parent ;
}PTNode ;typedef struct
{ P...
分类:
其他好文 时间:
2015-04-30 10:38:50
阅读次数:
111