![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专业基础
文章平均质量分 76
Raj2
这个作者很懒,什么都没留下…
展开
-
数据结构与算法--线性表
概念:一种数据结构,每个结点最多只有一个前驱结点和一个后继结点类别: - 顺序表(定长) - 链表(变长) - 栈(栈顶删除[弹栈],栈顶插入[压栈],后进先出[LIFO]) - 队列(队头删除[出队],队尾插入[入队],先进先出[FIFO])线性表的抽象数据类型定义(C++):1. template<class T> 2. class List{ ...原创 2018-05-09 20:59:22 · 168 阅读 · 0 评论 -
数据结构与算法--树
概念:一种数据结构,每个结点有且只有唯一的前驱结点,但可以具有多个后继结点 类别: - (无)有序树 - (完全、满、扩充)二叉树 - 森林 相关:(父、子、兄弟、叶子、分支、祖先、子孙)结点、边、路径、度、层数、高度二叉树的抽象数据类型定义(C++):1. template<class T> 2. class BinaryTreeNode{ 3. ...原创 2018-05-10 17:09:49 · 219 阅读 · 0 评论 -
数据结构与算法--图
概念:一种数据结构,G=(V, E),其中V是顶点集合,E是关系(顶点之间的边)集合 类别:(不)带权图、(无)有向图、子图、(稀疏)稠密图、简单图、完全图、(无)有环图、(非)[强]连通图、生成树 相关:顶点、边、度、权、路径图的抽象数据类型定义(C++):1. template&amp;lt;class EdgeType&amp;gt; 2. class Edge{ 3. pu...原创 2018-05-12 16:38:38 · 199 阅读 · 0 评论 -
数据结构与算法--排序
概念:根据关键字大小将无序的若干条记录调整为有序的序列 类别: - (不)稳定排序 - (外部)内部排序 - (基数)基于比较排序 相关:关键字、时空复杂度、(降)升序插入排序 直接插入排序:第p趟排序是将第p+1个元素插入到前面p个元素的有序表中(1&amp;lt;=p&amp;lt;=n-1) 折半插入排序:由于前p个元素是有序的,可以用二分法确定第p+1个元素的插入位置 希尔排序:增...原创 2018-05-12 21:21:52 · 148 阅读 · 0 评论 -
数据结构与算法--查找
概念:寻找关键字符合条件的记录 类别:(动)静态查找、散列查找 相关:关键字、索引、预排序、平均查找长度(ASL)静态查找(不更改数据集) 顺序查找:从头到尾,序列任意排序 折半查找:序列有序,顺序存储,范围更新(left&lt;=mid&lt;=right) 分块查找:顺序+折半+索引(块首指针项+最大关键字项),块之间“按块有序” 动态查找(更改数据集,查找失败时将数据添加...原创 2018-05-19 12:06:10 · 203 阅读 · 0 评论