一.概念
1.根据数据元素之间关系的不同特性的4种基本结构
集合，线性结构，树形结构，图状结构
2.数据结构在计算机中的表示称为数据的物理结构又称为存储结构
3.数据元素之间的关系在计算机中的两种不同表示方法及其特点？
顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
非顺序映像的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
4.算法的意义及其五个重要特性？
是对特定问题求解步骤的一种描述，它是指指令的有限序列其中每一条指令表示一个或多个操作。
五个特性：有穷性确定性可行性输入输出
5.设计一个好的算法应考虑达到的目标？
确定性可读性健壮性效率与低存储量需求
6.线性表：一个线性表示N个数据元素的有限序列
7.线性表的顺序是指用一组地址连续的存储单元依次存储线性表的数据元素
8.线性表的链式存储结构特点？
是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的也可以是不连续的）
9.用线性链表表示线性表时，数据元素之间逻辑关系是？
由结点中的指针指示的。换句话说，指针为数据元素之间的逻辑关系的映像，则逻辑上相邻的两个数据元素其存储的物理位置不要求紧邻，由此，这种存储结构为非顺序映像或链式映像。
10.桟和列队？
是两种重要的线性结构，从数据结构角度看，桟和列队也是线性表，其特殊性在于桟和列队的基本操作是线性表操作的子集，他们是操作受限的线性表，因此，可称为限定的数据结构。
11.桟的定义？特性？
桟是限定仅在表尾进行插入或删除操作的线性表。因此对桟来说，表尾端有其特殊含义，称为栈顶，相应的表头端称为桟底。特性是又称为后进先出的线性表。
12.树形结构？
树形结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。直观看来，树是以分之关系定义的层次结构。如在数据库系统中，树形结构也是信息的重要组织形式之一。
13.树的定义？
树是n个结点的有限集。在任意一棵非空树中（1）有且仅有一个特定的称为根的结点（2）当n>1时，其余节点可分为m个互不相交的有限集T1T2T3…….Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
14.结点的度？
结点拥有的子树称为结点的度。
15.书P120亲戚关系
16.二叉树的定义?
是另一种树形结构，它的特点是每个节点至多有两颗子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。
17.二叉树的性质？
二.算法
