- 博客(12)
- 收藏
- 关注
RSS订阅原创 【数据结构】查找
笔记【数据结构】查找关键码的比较次数与哪些因素有关呢？⑴算法；⑵问题规模；⑶待查关键码在查找集合中的位置；⑷查找频率。顺序查找普通的顺序查找方法带监视哨的顺序查找方法折半查找折半查找的判定树#includeusing namespace std;const int MaxSize = 100;class LineSearch{public:LineS...
2019-12-27 20:57:56
342
原创 【数据结构】排序
笔记【数据结构】排序排序的基本概念排序：给定一组记录的集合{r1, r2,……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1,rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。正序：待排序序列中的记录已按关键码排好序。逆序（反序）：待排序序...
2019-12-27 20:57:05
621
原创 【数据结构】第六章 图
笔记【数据结构】第六章 图6.1 图的逻辑结构图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(v...
2019-12-01 23:35:44
467
原创 【数据结构】第五章树和二叉树
笔记【数据结构】第五章树和二叉树树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,…,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义是采用递归方法结点的度：结点所拥有的子树的个数。树的度：树中...
2019-11-11 20:28:41
402
原创 【数据结构】第四章 字符串和多维数组
**笔记【数据结构】第四章 字符串和多维数组**字符串串的逻辑结构串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：""。非空串通常记为：S=" s1 s2…… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值，si（1≤i≤n）是一个任意字符。串的逻辑结构子串：串中任意个连续的字符组成的子序列。主串：包含子串的...
2019-11-10 23:21:56
385
原创 【数据结构】第三章 栈和队列--队列
笔记【数据结构】第三章 栈和队列–队列队列的逻辑结构队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。空队列：不含任何数据元素的队列。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。队列的操作特性：先进先出(FIFO,LILO)队列的顺序存储结构及实现**顺序队列：**队列的顺序存储结构队头指针和队尾指针的说明队头指针指向队列中的第一个元...
2019-11-10 14:27:49
482
原创 【数据结构】第三章 栈和队列--栈
笔记【数据结构】第三章 栈和队列特殊线性表——栈栈：限定仅在表尾进行插入和删除操作的线性表。空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。顺序栈类的声明const int MAX_SIZE=100;template <class T>class seqStack{ public: seqStac...
2019-11-09 23:58:28
212
原创 【数据结构】第二章 线性表 （三）
单链表的主要不足之处是：link字段仅仅指向后继结点，不能有效地找到前驱双链表弥补了上述不足之处增加一个指向前驱的指针双链表的结构特点由于在双向链表中既有前向链又有后向链，寻找任一个结点的直接前驱结点与直接后继结点变得非常方便。设指针p指向双链表中某一结点，则有下式成立： p->llink->rlink = p = p->rlink->llink插入操作...
2019-11-08 00:13:46
421
原创 【数据结构】第二章 线性表（二）单链表
笔记【数据结构】第二章 线性表（二）1 单链表通过指针把它的一串存储结点链接成一个链存储结点由两部分组成： data字段 ，link字段单链表的存储映像结点之间可以连续，也可以不连续存储;结点的逻辑顺序与物理顺序可以不一致;表可扩充。在C++中，可以用结构类型来描述单链表的结点 ，由于结点的元素类型不确定，所以采用C++的模板机制。template <typename T&...
2019-11-07 23:57:21
311
原创 【数据结构】模板
笔记【数据结构】模板模板：对具有相同特性的函数或类的再抽象。模板是一种参数化的多态工具。模板分为：函数模板，类模板函数模板的定义：例：求绝对值功能的函数模板定义...
2019-11-06 21:40:06
391
原创 【数据结构】第一章 绪论
笔记【数据结构】第一章 绪论1.1 数据结构在程序设计中的作用数据结构发展的三个阶段：无结构阶段，结构化阶段，面向对象阶段。用计算机求解问题的步骤：抽象出问题模型，求模型的解。1.2本书主要内容数据的逻辑结构：1.线性结构：一对一2. 树型结构：一对多3. 图结构：多对多4. 集合常用逻辑关系图来描述（结点，连线，箭头）数据的存储（物理）结构：顺序结构链式结构算法1...
2019-11-06 20:14:25
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人