1、查找表——也叫检索,是由同一类型的数据元素(或记 录)构成的集合。由于“集合”中的数据元素之间存在完全松 散的关系,因此查找表是一种非常灵便的数据结构

线性结构的特点:在数据元素中的非空有限集中 (1)存在唯一的一个被称作“第一”的数据元素; (2)存在唯一的一个被称作“最后一个”的数据元素

随着现代电子计算机技术的发展,计算机的应用领域从最初的简单科学计算逐步发展到 人类活动的各个领域,例如企业管理、工程过程控制、经济系统工程及管理信息系统等。计 算机处理的对象从简单的数值和字符扩大到现在带有不同复杂结构的各种数据,例如图像、 声音及信号等。面对不同的数据处理对象,不同的需求,数据的组织形式、存储及运算必须 有不同的方法,才能进行有效的处理

题一(20分)判断题:若认为下列命题正确打““,反之打“ד 1、数据元素是数据的最小单位() 2、队列逻辑上是一个下端口和上端能增加又能减少的线性表() 3、任何一个递归过程都可以转换成非递归过程。()

8.1.1检索的概念 检索也称查找 检索是指在数据元素(记录)集合中求出满足某给定条件的记录数据元素(记录)中确定某特定数据字段的值与给定值相匹配的

第一节数据结构基本概念 一、信息、数据与信息载体 信息:用来刻划现实世界中各种事物的一些 特征及事物之间的关系。 数据:由计算机加工过的信息。 信息载体:承载信息的各种数码、符号、文字、 图像及电、磁、光、声音等

静态数据表类定义 #include const int DefaultSize = 100; template class dataList //数据表的前视声明 template class Element { //数据表元素类的定义

第一章概论 一、、名词解释 1.数据表示 2.数据处理 3.数据

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径