- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构期末复习六：查找
查找表是同一类型的数据元素（或记录）的集合静态查找表 操作：1.查询是否在表中2.检索各种属性动态查找表 操作1.2.3.插入4.删除查找：关键字：数据元素某个数据项的值，标识一个数据元素主关键字此关键字查找成功：表中存在要找的记录，结果是信息或位置静态查找表顺序表//顺序存储方式typedef struct{ Elemtype *elem; int length...
2019-12-26 21:45:32
283
原创 数据结构期末复习五：内部排序
排序的基本概念和分类排序：将杂乱无章的数据按关键字递增（或递减）有序排列假设Ki=Kj，排序前Ri领先于Rj稳定排序：排序后的序列Ri仍领先于Rj不稳定排序：排序后的序列Rj领先于Ri时间开销：关键字比较次数和记录移动次数内部排序：待排序记录存储在随机存储器中外部排序：待排序记录数量很大，需对外存进行访问待排序的顺序表的数据结构：#define MAXSIZE 20typed...
2019-12-25 04:20:04
447
原创 数据结构期末复习三：树和二叉树
一、树的定义和概念定义树是n（n≥0）个结点的有限集（n=0为空树）。任意⼀一棵⾮非空树中满⾜足如下条件：1.有且仅有⼀一个特定的称为根（root） 的结点2.其余n-1个结点可以划分成m（m>0）个互不相交的有限集，称为根root的子树表示方法：树型表示法，文氏图表示法，括号表示法，凹入表示法基本术语结点：包含一个数据元素及若干指向其子树的分支结点的度：结点拥有的子树个...
2019-12-25 00:35:01
508
原创 数据结构期末复习四：图
一、图的定义和概念图(Graph)G由两个集合V(Vertex)和E(Edge)组成,记为 G=(V ,E)其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G）无向图：顶点对是无序的，顶点对用圆括号括起来有向图：顶点对是有序的，顶点对用尖括号括起来无向完全图：有n(n-1)/2条边的无向图有向完全图：有n(n-1)条边的有向图子图：有两...
2019-12-25 00:34:05
1558
原创 数据结构期末复习二：栈和队列
栈定义栈（stack）是限定仅在表尾进行插入和删除操作的线性表。表尾端称为栈顶（top），表头端称为栈底（bottom）。不含元素的空表称为空栈。基本特点：1。先入后出，后入先出。（LIFO）2.除头尾节点之外，每个元素有一个前驱，一个后继。表示和实现栈有两种存储表示方法：顺序栈和链栈顺序栈的数据结构#define STACK_INT_SIZE //存储空间分配初始量 #d...
2019-12-22 19:57:44
520
原创 数据结构期末复习一：线性表
线性表的定义一个线性表（a1，…，ai-1，ai，ai+1，…，an）是n个具有相同特性的数据元素的有限序列。（数据元素：可以由若干个数据项组成）线性表中的数据元素满足同一性，有序性。（ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素）元素的个数n定义为线性表的长度，n=0时称为空表。线性表的存储方式有顺序表示和链式表示两种。顺序表示指用一组地址连续的存储单元依次存储线性表...
2019-12-22 11:01:21
256
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人