顺序存储定义线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。
顺序存储方式 线性表的顺序存储结构,就是在内存中找了块地儿,通过站位的形式,把一定内存空间给占了,然后把相同数据类型的数据元素依次存放到这块空地中【可通过C中的一维数组来实现顺序存储结构】。
描述顺序存储结构需要三个属性:
1. 存储空间的起始位置:数组 data , 它的存储位置就是存储空间的存...
分类:
其他好文 时间:
2016-05-06 12:33:54
阅读次数:
217
今天数据结构老师教了二叉树的存储结构。 二叉树的存储结构分为二种:一是顺序存储结构。二是链式存储结构。 顺序存储结构是用一组连续的存储单元来存放二叉树的数据元素。 链式存储结构是:二叉树的每个结点由一个数据元素和分别指向左右孩子的两个分支组成。(二叉树的结点至少由三个字段组成。数据data、左孩子l ...
分类:
其他好文 时间:
2016-04-27 22:16:32
阅读次数:
168
顺序表的查找、插入、删除、合并操作,用c++实现相关代码:#include<iostream>usingnamespacestd;//定义线性表顺序存储结构#defineMAXSIZE100//线性表最大长度typedefstruct{ //线性表占用数组空间 intelem[MAXSIZE]; //记录线性表中最后一个元素在数组elem[]中的位置(..
分类:
其他好文 时间:
2016-04-27 15:46:55
阅读次数:
197
1. 基本术语 度(degree):一个节点的子树个数称为该节点的度; 树中结点度的最大值称为该树的度。 层数(level):从根结点开始算,根节点为1 高度(height)/深度(depth):节点的最大层数 2. 二叉树性质 满二叉树: 完全二叉树: 3. 二叉树的存储结构 1)顺序存储结构 2 ...
分类:
编程语言 时间:
2016-04-22 12:01:11
阅读次数:
310
基于顺序表的堆栈
基于链式表的堆栈
1 基于顺序表的堆栈
栈是一种特殊的线性表,是限定在线性表表尾进行插入删除操作的线性表。由栈的概念衍生出几个子概念,它们是:
1)栈顶,即允许进行插入、删除操作的一端,又称为表尾,用栈顶指针(top)来指示栈顶元素。
2)栈底,即固定端,又称为表头
3)空栈,即栈当中没有数据元素。
顺序栈是采用顺序存储结构的栈,...
分类:
编程语言 时间:
2016-04-21 11:51:41
阅读次数:
251
这两天完成了栈的顺序存储结构的相关算法,包括初始化、压栈、出栈、取栈顶元素、判断栈是否为空、返回栈长度、栈的遍历、清栈、销毁栈。这次的实现过程有两点收获,总结如下: 一、清楚遍历栈的概念 栈的遍历指的是从栈底想栈顶方向运行visit()函数,这是之前的学习中所忽略的;栈的遍历解除了栈的输出顺序只能从 ...
分类:
编程语言 时间:
2016-04-19 00:14:58
阅读次数:
256
队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 循环对列:头尾相接的顺序存储结构。若队列不空,尾指针指向队列尾部元素的下一个位置。【当标志变量flag==rear,且flag=0时为队列空,当front==rear,且flag=1时为队列满】计算队列长度公式:(rear-front ...
分类:
其他好文 时间:
2016-04-15 15:14:46
阅读次数:
107