数据结构与算法基础

第六章.数据结构与算法基础（重点）

第一节.数组与矩阵

数组

稀疏矩阵

第二节.数据结构的定义

第三节.线性表

链表详解

顺序存储与链式存储对比

队列与栈

第四节.广义表

第五节.树与二叉树

树的概念

二叉树的分类

二叉树的重要特性

二叉树的遍历

反向构造二叉树

树转二叉树

查找(排序)二叉树

最优二叉树（哈夫曼树）

线索二叉树

平衡二叉树