- 博客(7)
- 收藏
- 关注
原创 数据结构复习之排序
基本概念排序:将记录排列成某种顺序的序列。(将任一个记录的任意序列重新排列成一个按关键码有序的序列。)内排序:待排序的所有记录全部被放置再内存中。外排序:待排序记录个数太多,不能同时放在内存内,一部分放在外存。插入排序、交换排序、选择排序、归并排序稳定性:稳定:经过排序,多个具有相同关键码的相对次序保持不变。正序:待排序记录序列已经排好序。 逆序(反序):与排好的顺序正好相反。插入排序直接插入排序插入排序中最简单的排序方法。想想打牌!!!从无序区的第一个记录插入有序区
2022-01-04 23:46:19
1283
原创 数据结构 第六章 图
//我还可以再肝!!!图结构是一种比树结构更复杂的非线性结构,任意两项之间都有可能有关系。图的逻辑结构定义顶点:图中的数据元素图:由顶点的有穷非空集合和顶点之间边的集合组成。无向边:两个顶点之间没有方向。(????????,????????)有向边:两个顶点之间有方向。有序偶对表示。<????????,????????>,????????弧尾,????????弧头无向图:任意两点之间的边都是无向边。有向图:任意两点之间的边都是有向边。权:对边赋予的有意
2022-01-04 19:38:22
881
原创 数据结构复习 树&二叉树
//又到考试周了,得肝了!!!目录树树的定义基本术语树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树二叉树的逻辑结构定义基本性质二叉树的遍历二叉树的存储结构顺序存储结构二叉链表三叉链表森林树转换为二叉树森林转换为二叉树二叉树转换为树或森林最优二叉树哈夫曼算法哈夫曼编码线索链表树树结构比线性结构复杂,适合描述层次关系的数据。树的定义结点:树中的数据元素树:n个结点(n>=0)的有限
2022-01-03 01:23:19
957
原创 数据结构.第三章.栈和队列(纯纯复习又增加了耶)
栈 栈限定在表的一端进行插入和删除操作的线性表。栈顶:插入和删除端栈底:另一端空栈:不含任何元素的栈特性:后进先出,先进后出栈的功能:初始化、销毁、入栈、出栈、取栈顶元素、判空。顺序栈一维数组实现,下标为0作栈底,同时设置top变量指示栈顶元素的位置。栈空:top = -1栈满:top = StackSize-1入栈:top++;出栈:top--const int StackSize = 10;template<typename T>..
2021-11-11 21:48:08
771
原创 数据结构.第二章线性表(纯纯滴复习回顾)
线性表的逻辑结构线性表(表),n(>=0)个数据元素的有限序列,元素个数=线性表的长度,长度为0称空表。第一个元素无前驱,最后一个元素无后继,其他元素有且仅有一个前驱和一个后继。ADT List:初始化、建立线性表、销毁、遍历、求长度、按值查找、按位查找、插入、删除。顺序表线性表的顺序存储结构。上图为顺序表中元素ai的存储地址计算任意一个元素的存储地址的时间是相等的存储结构为随机存取结构。(存储地址是其序号的线性函数)通常用一维数组实现!但是c++的数组下标从0,.
2021-11-11 14:45:24
600
原创 数据结构.第一章绪论(自己纯纯的复习)
本文纯纯是自己复习知识写的,如果这个对大家有用的话我很开心~~~。研究内容 研究计算机的操作对象以及他们之间的关系和操作。(针对非数值计算的程序设计问题!)涵盖内容:基本概念 数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型。 数据 所有能被计算机识别、存储和处理的符号集合。(程序处理的对象) 分类:数值数据、非数值数...
2021-11-09 22:01:27
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人