慕田峪7331174
学存储结构和逻辑结构。存储结构是数据在计算机中实际的存在形态,逻辑结构是程序人员需要的数据形态。一、线性表(1)线性表的定义和基本操作(2)线性表的实现1、顺序存储结构2、链式存储结构3、线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的概念(二)二叉树1、二叉树的定义及其主要特征。2、二叉树的顺序存储结构和链式存储结构。3、二叉树的遍历。4、线索二叉树的基本概念和构造。5、二叉排序树。6、平衡二叉树内部排序算法的应用。