1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

一、结构体 二、共用体 三、枚举类型 四、用typedef定义类型

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

一. 单项选择 1． 数据结构是一门研究非数值计算的程序设计问题中计算机的__A①___以及它们之间的__A②__和运算等的学科。 ① A）操作对象 B） 计算方法 C） 逻辑存储 D） 数据映象 ② A）结构 B）关系 C）运算 D）算法

• 1.1 什么是数据结构 • 1.2 算法及其描述 • 1.2.1 什么是算法 • 1.2.2 算法描述 • 1.3 算法分析 1.3.2 算法效率分析 1.3.3 算法存储空间分析 1.3.1 算法设计的目标 • 1.4 数据结构＋算法＝程序（略）

在编译程序的工作过程中，经常需要收集和记录源程序 中的一些信息,这些信息往往保存在称为符号表的表中，根据 不同的需要可建立如常数表，标识符表各种用途的符号表等。 由于每使用一个标识符就需要查表，在整个编译过程中编译 程序对这些表格的操作是很频繁的。因此，如何提高填查表 的效率直接影响到编译程序的工作效率。 编译程序使用的数据结构从使用的目的来看，可分为查 找型数据结构和分配型数据结构

一、图及其基本概念 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系

第一章概论自测题 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合