第七章:查找(数据结构)
查找的目的是从给定的同一类型的数据集合中,找出 人们所需要的数据元素(或记录)。 基本术语: 记录(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) 程序设计中,处理对象很多都是串类型 ...
第三章:栈和队列(数据结构)
\(\color{blue}{\textbf{栈:线性结构}}\begin{cases}\color{red} {顺序\to操作,} \\ \color{red}{链式\to操作. }\\ \end{cases}\) 运算受限的叫栈 后进先出,先进后出 栈的操作 ①进...