随笔分类 -  数据结构与算法

摘要： 阅读全文

摘要： 阅读全文

摘要：1 #include 2 #include 3 #include "BTree.h" 4 5 typedef struct _tag_BTree TBTree;//BTree.c 6 struct _tag_BTree 7 { 8 int count; 9 BTreeNode* root; ... 阅读全文

摘要：1 #include 2 #include 3 #include "GTree.h" 4 #include "LinkList.h" 5 6 7 typedef struct _tag_GTreeNode GTreeNode; 8 struct _tag_GTreeNode 9 { 10 GTreeDat... 阅读全文

摘要：队列的性质 1.队列是一种特殊的线性表
2.队列仅在线性表的两端进行操作
3.队头(Front)：取出数据元素的一端
4.队尾(Rear)：插入数据元素的一端 队列也有两种存在的形式，顺序和链式。 链式队列 顺序队列 队列是一种特殊的线性表
队列只允许在线性表的头部和尾部进行操作 阅读全文

摘要：栈这种数据结构就太常见了 其特性也就是last in first out (lifo)，也就是因为它的这个特性，其是计算机的组成中的一个重要的数据结构 栈有两种形式，顺序结构和链式结构 ①顺序栈 链式表 栈这种数据结构虽然简单，但是却用的很频繁 阅读全文

摘要：单链表的缺陷 1.单链表的结点都只有一个指向下一个结点的指针
2.单链表的数据元素无法直接访问其前驱元，有时单链表会带来访问效率上的问题 二、双向链表的新操作
1.获取当前游标指向的数据元素
2.将游标重置指向链表中的第一个数据元素
3.将游标移动指向到链表中的下一个数据元素
4.将游标移动 阅读全文

摘要：1.循环链表只是在单链表的基础上做了一个加强
2.循环链表可以完全取代单链表的使用
3.循环链表的Next和Current操作可以高效的遍历链表中的所有元素 阅读全文

摘要：顺序链表的缺陷 1.单链表的实现严重依赖指针2.数据元素中必须包含一个额外的指针域3.没有指针的程序设计语言无法实现 阅读全文

摘要：一、链式存储逻辑结构 n个结点链接成一个链式线性表的结构叫做链表，当每个结点中只包含一个指针域时，叫做单链表 ①表头结点 链表中的第一个结点，包含指向第一个数据元素的指针以及 链表自身的一些信息
②数据结点
链表中代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息
③尾结点
链 阅读全文

摘要：1.线性表的定义
①线性表(List)是零个或多个数据元素的集合
②线性表中的数据元素之间是有顺序的
③线性表中的数据元素个数是有限的
④线性表中的数据元素的类型必须相同 2.数学定义 线性表是具有相同类型的 n（ ≥0）个数据元素的有限序列（a1, a2, …, an）ai 是表项，n 阅读全文