一、 基本内容 1． 数据类型和数据结构的基本概念 逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用 2．线性表存储结构及实现 动态数组的空间申请和空间管理；动态数组的声明和实现； 链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用； 3．栈和队列 栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式计算 队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用； 4．双向链表 双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用 5． 递归算法 递归算法的基本概念和实现方法；数制转换、汉诺塔 6．二叉树 二叉树的基本概念和表示方法；二叉树的创建、递归遍历方法；二叉树的非递归遍历方法；二叉搜索树的创建、插入、删除方法；二叉平衡树及平衡的调整方法 7．堆 完全二叉树结构；堆的创建方法、堆调整；堆的插入、删除方法；优先队列概念；堆的应用－优先队列 | 