数据结构学习笔记（一）

1.研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的对数 据进行操作。

2.数据结构可以分为3种：(1)线性结构(2)树型结构(3)图结构。

3.线性结构:(1)数组;(2)队列:按顺序放,按顺序取;(3)栈:顺着放，逆着取;(4)链表......

4.树型结构:(1)二叉树;(2)二分搜索树;(3)AVL树;(4)红黑树;(5)堆......

5.图结构:(1)邻接矩阵;(2)邻接表.......

6.数据操作的四个基本操作:插入、查找、修改、排序;

7.   

上表中的每一行称为一个数据元素(记录)，记为stui，我们可以使用数组来存储所有的数据元素，此时元 素和元素之间呈现的就是一种线性关系。 

8.查询（根据条件查找某些学生的信息）

插入（增加一个学生的信息）

修改（修改元素中的某些信息）

删除（当某个学生不存在于该班级时，做删除标记）

排序（对学生按照学号进行排序）