1. 链式存储的特点 （1）为了表示每个数据元素与其直接后继元素之间的逻辑关系； （2）数据元素除了存储本身的信息外，还需要存储其直接后继的信息。 （3）避免了顺序存储结构线性表在插入和删除元素时需要移动大量元素的问题。 2. 链式存储逻辑结构 （1）数据域：存储数据元素本身 （2）指针域：存储相邻 ...
分类：
其他好文 时间：
2017-05-27 20:07:00
阅读次数：
259
一、课程目标 1、完成顺序存储结构的抽象实现，既然是抽象实现，自然就是抽象类，不能生成对象 （1）、抽象类模板，存储空间的位置和大小由子类完成 （2）、这里只实现顺序存储结构的关键操作（增、删、查等） （3）、提供数组操作符，方便快速获取元素（要提供const版本的，方便const对象调用） 二、具 ...
分类：
其他好文 时间：
2017-05-10 00:20:57
阅读次数：
188
前言 使用递归（Recursion）建立二叉树（Binary Tree）的非顺序存储结构（即二叉链表），可以简化算法编写的复杂程度，但是递归效率低，而且容易导致堆栈溢出，因而很有必要使用非递归算法。 引入 无论是单链表还是二叉树，创建时要解决问题就是关系的建立，即单链表中前驱节点与当前节点的关系和二 ...
分类：
其他好文 时间：
2017-05-09 01:00:59
阅读次数：
372
一、顺序表基本操作的实现 通常把顺序存储结构实现的线性表称为顺序表。 1.状态类型Status的定义 2.顺序表类型SqList的定义 3.初始化操作InitSqList(&L,InitSize) 4.求长度操作listLength(L) 5.判空操作listIsEmpty(L) 6.清空操作cle ...
分类：
其他好文 时间：
2017-05-07 18:39:24
阅读次数：
319
1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩 ...
分类：
其他好文 时间：
2017-04-29 20:58:57
阅读次数：
222
线性存储结构的Java实现代码：https://github.com/Lyu0709/data-structure/tree/master/src/com/coding/basic/array第三章 线性表定义数学语言若将线性表记为(a1, ..., ai-1, ai, ai+1, ..., an)... ...
分类：
其他好文 时间：
2017-04-26 14:45:44
阅读次数：
160
堆排序 1.堆排序是一种树形选择排序，在排序过程中，将待排序的记录r[1..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树的双亲结点和孩子结点之间的内在关系，在当前无序的序列中选择关键字最大(或者最小的)记录 1.1、先将无序队列，列成二叉树的的样子 1.2、建初堆。从n/2向上取整处开始调 ...
分类：
编程语言 时间：
2017-04-22 17:34:51
阅读次数：
297
线性表
---顺序存储结构
---链式存储结构（单链表、静态链表、循环链表、双向链表）
分类：
其他好文 时间：
2017-04-16 18:16:41
阅读次数：
245
程序设计 = 数据结构 + 算法 基本概念和术语 数据 描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并处理的符号集合。 数据元素 是组成数据的、有一定意义的基本单位，又称为“记录”。 数据项 一个数据元素由若干数据项组成，数据项是数据不可分割的最小单位。 数据对象 是性质相同的数据 ...
分类：
其他好文 时间：
2017-04-01 15:46:15
阅读次数：
124
简述顺序存储结构和链式存储结构的优缺点 ① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点 ...
分类：
编程语言 时间：
2017-03-31 11:58:33
阅读次数：
129
