本文概述了数据结构中的逻辑与物理结构，重点介绍了线性表（如栈/队列）的概念以及它们在字符串操作中的应用。此外，文章还讨论了哈夫曼树的权值特性及其在编码解码中的作用，以及查找算法（顺序查找、二分查找）和哈希查找中的冲突处理，最后涉及了排序算法的基本特性。
根据希赛相关视频课程汇总整理而成，个人笔记，仅供参考。
数据结构
包括逻辑结构和物理结构
线性表
一对一的关系
栈/队列：操作受限的线性表
串：由零个或多个任意字符组成的有限序列
S=“a1, a2, …, an” (n≥0)
串长度：串中所包含的字符个数、
空串：长度为0的串，记为：“”
串：取值范围受限的线性表
非线性表
一对多的关系
哈夫曼树是带权路径长度最短的树，权值较大的节点离根较近。
应用场景：对字符集中的字符进行编码和译码。比如通信电文中的编码和解码
前中后主要是根据根的读取顺序而言的
前序遍历结果：1,2,4,5,7,8,3,6
中序遍历结果：4,2,7,8,5,1,3,6
后序遍历结果：4,8,7,5,2,6,3,1
层次遍历结果：1,2,3,4,5,6,7,8
算法
算法的5个重要特性：
- 有穷性（执行有穷步骤后可结束）
- 可行性
- 确定性
- 输入
- 输出
查找算法
- 顺序查找
- 二分查找（折半查找，向下取整）
- 二叉排序树（进行中序遍历可得有序数列）
哈希查找
用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（关键词不同的元素被映射到相同的存储位置）
排序算法
扫一扫
4339
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
