线性表的链式存储结构——链表，包含单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。对单链表的操作非常多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。#include#includetypedef struct...
分类：
其他好文 时间：
2014-09-03 19:36:47
阅读次数：
271
1.
图的广度优先搜索实现借助于队列结构；
图的深度优先搜索除了递归方式外，还可借助堆栈、迭代方式实现。
2.
线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容，链式存储还需要多一块区域来存储相邻节点的地址。
3.
根结点的层数为0，根的孩子层数为1
树的深度：结点层数最大值。
树的高度：最大层数+1
4.树转换为...
分类：
其他好文 时间：
2014-08-28 19:52:56
阅读次数：
227
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素（这组数据存储单元可以是连续的，也可以是不连续的）。 节点包括：数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下：#include#includeusing na...
分类：
其他好文 时间：
2014-08-25 01:02:33
阅读次数：
281
1 /* 2 * 二叉树 3 * 4 * (将完全二叉树的数组形式改为链表形式) 5 * 6 * 1 7 * 2 3 8 * ...
分类：
其他好文 时间：
2014-08-17 11:39:16
阅读次数：
345
静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。动态链表是相对于静态链表而言的，一般地，在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。下面给出它们的简单...
分类：
编程语言 时间：
2014-08-15 22:28:09
阅读次数：
330
自己实现了二分查找的循环实现和递归实现
说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。
要求传入的表是有序的。
二分查找的过程可用二叉树描述，把当前区间的中点位置上的元素作为根，左子表和右子表中的元素分别作为根的左子树和右子树，由此得到二叉树。
此树称为描述折半查找的判定树或...
分类：
其他好文 时间：
2014-08-14 16:43:58
阅读次数：
257
转载自：http://www.nowamagic.net/librarys/veda/cate/DataStructures栈的定义与大概理解栈的抽象数据类型ADT顺序栈：栈的顺序存储结构顺序栈的进栈操作顺序栈的出栈操作获取顺序栈的栈顶元素链栈：栈的链式存储结构链栈的进栈操作链栈的初始化与遍历链栈的...
分类：
其他好文 时间：
2014-08-04 17:18:17
阅读次数：
195
线性表是数据结构中比较重要的一种结构。线性表可以用连续存储空间来表示，也可以用链表的形式表示。链式存储结构不要求在逻辑上相邻的元素在物理位置上也相邻，因此他在插入元素和删除元素上具有着得天独厚的优势，但是却失去了顺序存储中可随机存储的优点。
线性链表中每个元素被存放在一个叫做结点的地方，结点包含一个数据域和一个指针域，数据域存放元素，指针域存放着指向下一个结点的指针。若链表的结点中只包含一个指针...
分类：
其他好文 时间：
2014-07-24 23:08:24
阅读次数：
227
线性表的链式存储结构——链表，包括单链表、双链表、循环链表等。单链表的结点由数据元素和指向下一个结点的指针构成，是最简单的一种链表结构。
对单链表的操作很多，如查找、插入、删除、逆置、打印等，现对这些操作的实现做一个小结，代码用C语言实现。
#include
#include
typedef struct LNode
{
char data;
struct LNode *...
分类：
其他好文 时间：
2014-07-23 21:01:37
阅读次数：
286
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类：
其他好文 时间：
2014-07-04 08:49:02
阅读次数：
230
