lightpeak的博客

  数据结构导论-概论 定义：数据结构是相互之间存在一种或多重特定关系的数据元素的集合。包括数据的逻辑结构、数据的存储结构和数据的基本运算。 数据：所有被计算机存储、处理的对象 数据元素：数据的基本单位。（亦称结点、元素、顶点、记录等） 数据项：数据不可分割的最小标识单位。 关系：数据可由若干个数据元素组成，而数据元素又可由若干个数据项组成。 逻辑结构 指数据元素之间...

一、线性结构 是n（n≥0）个数据元素（也称结点）的有穷序列。 线性结构的基本特征： 若至少含有一个结点，则除起始结点没有直接前趋外，其他结点有且仅有一个直接前趋； 除终端节点没有直接后继外，其他结点有且仅有一个直接后继。   二、线性表的定义 线性表是由同一类型的数据元素构成的线性结构。是n(n≥0)个结点的有穷序列。 结点个数n称为表长。 n=0时，称为空表，记为（）或 φ。...

线性表顺序存储的类型定义： Const Int Maxsize=100 //预先定义一个足够大的常数 typedef struct { datatype data[Maxsize]; //存放数据的数组 int length; //顺序表的实际长度 } SeqList; //顺序表的类型为SqeList SeqList L; //定义L为一个顺序表 顺序表的插入算法描述： v...

线性表的链式储存之单链表 单链表的类型定义： typedef struct node {   DataType data; //数据域     struct node *next; //指针域 }Node, *LinkList; 单链表举例 学生档案信息表的链接存储实现 学生档案信息链表的类型完整描述如下： typedef struct {   int num; //学号...

一、尾插法建表1 算法思路：每次在链表的尾部增加新的结点. 设数据元素的类型为int,利用InsertLinkList(LinkList head, int x, int i)来实现，依次增大插入位置，使新的结点链入到链表中。 算法实现： LinkList CreatLinkList1( ) { LinkList head; int x,i; head=InitiateLinkLis...

循环链表与双向循环链表 一、循环链表 1.思路 对于单链表而言，最后一个结点的指针域是空指针，如果将该链表头指针置入该指针域，则使得链表头尾结点相连，就构成了单循环链表。 2.特点 无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活：从表中任一结点出发均可找到表中其他结点，提高查找效率。 3.图示 二、双向循环链表 1．思路 每个结点包含两个指针域，一个...