数据结构课程的主要容 数据结构的基本概念 基本概念和术语 算法和算法分析（典型算法） 线性表 线性表的概念定义和特点 线性表的实现——顺序表示和链式表示（特点、定义） 线性表的基本操作——建立（正序、逆序、有序）、查找插入、删除、输出 线性表的应用——合并、时间复杂度 循环链表和双向链表 栈和队列 栈和队列的定义 栈的表示、实现和操作（出栈、入栈） 队列的表示（链队列、循环队列*）、实现和操作（入队列、出队列） 串（串的基本概念和基本操作） 数组 数组的定义 数组的地址计算（一维、二维、三维） 特别矩阵的概念和地址计算（对称、上（下）三角、对角稀疏） 树和二叉树 树的定义和基本术语 二叉树○ 二叉树的性质○ 二叉树的存储结构○ 二叉树的遍历 树和森林○ 树的存储结构○ 树、森林与二叉树的转换○ 树和森林的遍历 哈夫曼树与其应用 图 图的定义和术语 图的存储结构 图的遍历 查找 查找的基本概念 静态查找表（顺序表、有序表、索引顺序表）的算法和性能分析 动态查找表（二叉排序树和平衡二叉树） 哈希表 排序（直接插入、冒泡、选择、快速和归并）第一章 数据结构课程的主要容（二）线性表线性表的类型定义线性表是 n 个（n0)数据元素的有限序列。数据元素可以是各种各样的（例若干个数据项组成），但同一线性表中的元素必定具有一样特性。在数据元素的非空有限集中，存在唯一的一个第一个和唯一一个最后一个元素，除次之外，每个元素有唯一的前驱和唯一的后继。线性表（a1,…,ai-1,ai,ai+1, …,an） n 为线性表的长度，i 为元素在线性表中的位序。线性表的操作：建立空表、删除表、置空表、判空表、统计表长、查询（值、位序、前驱、后继）、插入元素、删除元素、函数调用）线性表的顺序表示和实现——顺序表线性表的顺序表示（顺序存储结构）是指用一组地址连续的存储单元依次存放线性表的数据元素。LOC(ai)=LOC(a1)+(i-1)*l l 为每个元素所占的空间线性表的顺序存储结构（顺序表）具有逻辑上相邻的元素，物理位置上也相邻的特点。顺序表是一种随机存取的存储结构通常用数组描述顺序表顺序表的表示struct sqlist{ #define LEN 100 #define LEN 100 int *elem; struct sqlist{ int a[LEN]; int length; int a[LEN]; int length; int listsize; i...
