Question

数据结构主要学什么内容？

Answer 1

学存储结构和逻辑结构。存储结构是数据在计算机中实际的存在形态，逻辑结构是程序人员需要的数据形态。

一、线性表

（1）线性表的定义和基本操作

（2）线性表的实现

1、顺序存储结构

2、链式存储结构

3、线性表的应用

二、栈、队列和数组

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（一）树的概念

（二）二叉树

1、二叉树的定义及其主要特征。

2、二叉树的顺序存储结构和链式存储结构。

3、二叉树的遍历。

4、线索二叉树的基本概念和构造。

5、二叉排序树。

6、平衡二叉树内部排序算法的应用。