
第七章:查找(数据结构)
查找的目的是从给定的同一类型的数据集合中,找出 人们所需要的数据元素(或记录)。 基本术语: 记录(Record)、 关键字(Key word)、 主关键字(PrimaryKey)、 次关键字(Secondary Key) 、 查找表(Searc...

第六章:图(数据结构)
6.1 图的抽象数据类型 ADT Graph { 数据对象V: V是具有相同特性的数据元素的集合,称为顶点集。 数据关系 R: R={VR};VR={<v,w>|v,w∈V 且 P(v,w),  ...

第五章:树与二叉树(数据结构)
数据对象 D :D 是具有相同特性的数据元素的集合 数据关系 R :若 D 为空集,则称为空树; 否则: ( 1 )在 D 中存在唯一的称为根的数据元素 root , ( 2 )当 n> 1 时,其余结点可分为 m ( m > 0 )个互不相交的有限集𝑇1&nbs...
第四章:字符串,数组,广义表(数据结构)
4.1字符串 串即字符串,是由零个或多个字符组成的有限序列,是数据元素为单个字符的特殊线性表。 为何要单独讨论“串”类型? 1) 字符串操作比其他数据类型更复杂(如拷贝、连接操作) 2) 程序设计中,处理对象很多都是串类型 ...

可执行算法总结(数据结构)
1.元素逆置 2.从有序顺序表中删除所有其值重复的元素 3.将两个有序顺序表合并为一个新的有序表 1.元素逆置 数据结构王道考研第二章:线性表.第二节:线性表的顺序表示第18页,第二.8题 ,综合应用题8:已知在一维数组A[m+n]中依次存放两个线性表(a1, a2...

第三章:栈和队列(数据结构)
\(\color{blue}{\textbf{栈:线性结构}}\begin{cases}\color{red} {顺序\to操作,} \\ \color{red}{链式\to操作. }\\ \end{cases}\) 运算受限的叫栈 后进先出,先进后出 栈的操作 ①进...