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

5.1树的基本概念和术语 树型结构是一类重要的非线性数据结构,在C语言中,从指 针应用的角度出发,介绍了一种特殊类型的树即二叉树的一些 基本概念和基本操作.本章从更一般的角度来介绍树型数据结 构 树的定义:树是m(m>=0个结点的有限集在一棵非空树中:

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

第三章栈和队列 3.1栈 栈的定义、栈的存储结构、栈的应用。 3.2队列 队列的定义、队列存储结构、队列的应用

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

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

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

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

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

3.1 栈 3.1.1 栈的定义 3.1.2 栈的顺序存储结构及其基本运算实现 3.1.3 栈的链式存储结构及其基本运算的实现 3.2 队列 3.2.1 队列的定义 3.2.2 队列的顺序存储结构及其基本运算的实现 3.2.3 队列的链式存储结构及其基本运算的实现