![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
钟钟终
知耻而后勇,脚踏实地
展开
-
数据结构考前复习
插入删除查找栈和队列二叉树层 次遍历后序遍历打印树的叶子节点查找技术排序技术插入排序交换排序选择排序归并排序原创 2022-06-28 13:53:17 · 172 阅读 · 0 评论 -
第五章 树和二叉树
1.某节点所拥有的字数的个数称为该节点的度;树中各节点度的最大值称为树的度。2.路径上经过的边数为路径长度。3.规定根节点的层数为1,树中所有节点的最大层数称为树的深度;书中每一层结点个数的最大值称为树的宽度。注意:两个序列中必须有一个中序才能唯一确定一棵二叉树。根据树的前序和中序确定一棵树:确定树的高度:...原创 2022-06-27 20:07:23 · 83 阅读 · 0 评论 -
第三章 栈和队列
dddd原创 2022-06-27 20:07:00 · 92 阅读 · 0 评论 -
第一章 线性表
1.基本操作2.两个有序顺序表元素的合并3.删除线性表中所有值为x的元素4.实现对线性表的逆置单链表的基本操作双链表插入、删除操作循环链表带尾指针的单链表构造:遍历:循环双链表的构造同理,插入和删除操作是注意指针的变化。数组模拟的链表,受空间大小的影响...原创 2022-06-12 11:32:16 · 235 阅读 · 1 评论 -
第八章 排序技术 (细节待补充)
待排序的所有记录是否全部被放在内存中,分为内排序和外排序:内排序:待排序的所有记录全部被放在内存中外排序:由于待排序记录的个数太多,不能同时放置在内存中,需要将一部分记录放置在内存中,一部分放置在外存,整个排序过程需要在内外存之间多次交换才可得到结果。排序方法是否建立在关键码比较的基础上,分为基于比较的排序和不基于比较的排序:基于比较的排序:插入排序、交换排序、选择排序、归并排序不基于比较的排序:根据待排序的特点所排序的其他方法。通常美哦与大量的关键码的比较和移动稳定性和不稳定性:相同关键码的相对次原创 2022-06-06 23:45:35 · 75 阅读 · 0 评论 -
第七章 查找技术
查找的基本概念关键码:可以表示一个记录的某个数据项;若能唯一标识,称为主关键码,否则为次关键码。查找:在具有相同类型的记录构成的集合中找出给定条件的记录。静态查找和动态查找的区别:是否涉及到插入和删除操作。查找算法的性能:通过平均查找长度ASL进行衡量。查找结构有:1.线性表顺序查找、折半查找、折半查找的递归算法实现,通过插入排序使得数组有序(设置哨兵)#include <bits/stdc++.h>using namespace std;const int N=1e4+5原创 2022-06-03 17:27:08 · 160 阅读 · 0 评论