一、数组和广义表的定义 二、数组和广义表的基本运算 三、数组的存储结构 四、广义表的存储结构

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

线性结构 线性结构是一个数据元素的有序(次序)集合。 它有四个基本特征: 1.集合中必存在唯一的一个第一元素\; 2.集合中必存在唯一的一个最后元素\; 3.除最后元素之外,其它数据元素均有唯一的\后继\;

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例

2.1线性表的定义及其运算 2.2线性表的顺序存储结构 2.3线性表的链式存贮结构 结束放演

计算机的应用已不再局限于科学计算,而更多地用 于控制、管理及数据处理等非数值计算的处理工作 与此对应,计算机加工处理的对象由纯粹的数值发 展到字符、表格和图像等各种具有一定结构的数据 为了编写出一个“好”的程序,必须分析待处理的对 象的特征以及各对象之间存在的关系,这就是“数 据结构”这门学科形成和发展的背景

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