成都信息工程学院：《计算机体系结构》第四章 存贮体系

一、数据表示的确定 1.何谓数据表示 由硬件直接识别和处理(引用)的数据类型, 2.数据表示的主要类型

一、静态查找表 二、动态查找表 三、哈希查找表

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序

一、基本概念 二、二叉树 三、二叉树的遍历和线索树 四、树 五、赫夫曼树

一、图的定义 二、图的存储结构 三、图的遍历

一、串的定义 二、串的操作

栈和队列的基本操作是线性表操作的子集，是限定性(操作受限制)的数据结构

一、线性表的定义 二、线性表的顺序表示 三、线性表的链式表示 四、一元多项式的运算

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