码迷,mamicode.com
首页 >  
搜索关键字:链式存储结构    ( 420个结果
线性表的顺序存储结构和链式存储结构
前言 上一篇《栈》中提到了栈的顺序存储结构和链式存储结构,现在就对此做个简单的比较。因为栈是线性表的一种,顺序存储结构和链式存储结构实际是线性表的两种存储方式。栈和队列都是两种重要的线性表结构。 开始比较两种不同的存储方式 一、顺序存储结构(也可称为顺序表) 顺序表的特点是逻辑上相邻的数据元素,物理 ...
分类:其他好文   时间:2016-09-05 12:12:46    阅读次数:166
2 链式存储栈
1. 若是栈中元素的数目变化范围较大或不清楚栈元素的数目,就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作"链栈"。链栈通常用一个无头结点的单链表表示。 参考文档: http://blog.csdn.net/hguisu/article/details/7674195 大话数据结构 2. ...
分类:其他好文   时间:2016-08-26 18:11:15    阅读次数:182
第二章数据结构
一、分类: 1、逻辑结构:集合;线性结构;树结构;图结构 2、存储结构: 1)顺序存储结构:连续的存储空间,依次将相邻的数据存入相邻的存储单元中 优点:存储数据所占内存小,查找元素时较为迅速 缺点:对于插入,删除操作速度较慢 2)链式存储结构:存储空间任意,对于每一条数据都有一条指针指向下一个数据 ...
分类:其他好文   时间:2016-08-01 19:07:52    阅读次数:143
2.3线性表的链式存储结构
1 head 2 头结点 3 开始结点 4 终端结点 5 尾指针 1 head 指向头结点的指针变量 2 头结点 开始结点,即是第一个有效结点之前的那个结点 头结点并不存储有效数据 加头结点的目的主要是为了方便对链表的操作 3 开始结点 第一个有效结点 4 终端结点 最后一个可有效结点 5 尾指针 ...
分类:其他好文   时间:2016-07-19 09:23:59    阅读次数:127
线性表.04.链式存储结构(双向循环链表)
以下是用双向循环链表实现的线性表 #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType;//ElemType这里假设为int,可以根据需要进行更改 typedef int Status;//Status是函数的类型,其值是函数...
分类:其他好文   时间:2016-07-15 21:40:13    阅读次数:142
树(Tree)
树(tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当 n>1 时,其与结点可分为m( m>0 )个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树(SubTree)。充分利用顺序存储和链式存储结构特点,完全可以实现对树的存储结构的表示。介绍三种不同的表示法:双亲表示法、孩子表示法、孩子兄弟表示法。...
分类:其他好文   时间:2016-07-13 17:13:56    阅读次数:222
二叉树的链式存储结构--二叉链表
1 二叉树的链式存储结构 结构示意图如下: 2 二叉树的遍历方法 (1)前序遍历:先访问根结,然后前序遍历左子树,再前序遍历右子树。 (2) ...
分类:其他好文   时间:2016-07-12 21:26:43    阅读次数:126
队列的链式存储结构
1 链队列的存储结构 将对头指针front指向链队列的头结点,队尾指针rear指向终端结点。 空队列时,头指针front和尾指针rear都指向头结点。 链队列的存储结构为: 2 入队操作 3 出队操作 出队操作,就是头结点的后继结点出队,将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类:其他好文   时间:2016-07-09 10:27:33    阅读次数:174
线性表(List) 二
线性表的链式存储结构除了要存储其本身的信息之外,还需要存储一个指示其直接后继的信息(即直接后继的物理位置)。将存储数据元素信息的域称为数据域,把存储直接后继位置的域成为指针域。后面就链式存储结构具体的形式做出描述,包括单链表、静态链表方法、循环链表和双向链表。单链表是只保存直接后继元素的指针域;静态链表方法是使用顺序存储方式实现单链表功能;循环链表是将终端元素和头结点连接,形成环;双向链表包含直接后继和前驱元素指针域...
分类:其他好文   时间:2016-07-08 18:25:08    阅读次数:243
《数据结构》复习之线性表(顺序表和链表)
线性表的概念 线性表的比较 线性表的数据结构 顺序表的算法操作 双链表的补充 总结1.线性表的概念  线性表的存储结构有顺序存储结构和链式存储结构两种。前者成为顺序表,后者称为链表。 顺序表: 顺序表就是把线性表中的所有元素按照其逻辑顺序,一次存储到从指定的存储 位置开始的一块连续的存储空间中,如下图所示。 链表 在链表的存储中,每一个节点不仅包含所存元素本身的信息,还包含元素之间的逻辑...
分类:其他好文   时间:2016-06-30 14:33:50    阅读次数:212
420条   上一页 1 ... 24 25 26 27 28 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!