4.1关系运算及其表达式 4.2逻辑运算及其表达式 4.3if语句 4.4 switch语句 4.5选择结构程序举例

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

• 静态搜索结构 • 二叉搜索树 • AVL树

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

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

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

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

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

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

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