数据结构基础

1.数据是人们利用文字符号、数字符号、以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。

2.表示一个事物的一组数据称为一个数据元素，构成数据元素的数据称为该数据元素的数据项，把没有实际含义的数据元素称作抽象数据元素。

3.用户自定义的结构体struct Student 就可以像C语言中的基本数据类型（int char float等）一样使用。

4.数据元素之间的相互联系方式称为数据的逻辑结构。

5 线性结构的定义：除第一个和最后一个数据元素外，每个数据元素只有一个唯一的前驱数据 元素和一个唯一的后继元素。

树状结构的定义：除根结点外，每个数据元素只有一个唯一的前驱数据元素，可能有零个和若干个后继元素。

图结构的定义：每个数据元素可有零个或若干个前驱数据元素和零个或若干个后继数据元素。

6.任何需要计算机进行管理和处理的数据元素都必须首先按照某种方式存储在计算机中，数据元素在计算机中的存储方式称为数据的存储结构，数据存储结构基本形式有链式存储结构和顺序存储结构。

顺序存储结构是指把数据元素存储在一块连续地址空间的内存中，其特点是逻辑上相邻的数据元素在逻辑结构上也相邻，数据间的逻辑关系表现在数据元素的存储位置关系上。实现顺序存储结构的方法是使用数组，

指针是指向内存单元地址的变量。我们把由数据元素域和指针域组成的一个结构体称为一个节点，

链式存储结构使用指针把相互直接关联的结点（即直接前驱结点和直接后继结点）链接起来，其特点是逻辑上相邻的数据元素在物理上（即内存单元位置）不一定相邻，数据间的逻辑关系表现在结点的链接关系上。其中上一个结点到下一个结点的箭头表示上一个结点的指针域中保存的下一个结点在内存中的存储地址。

  顺序存储结构和链式存储结构是两种最基本的、最常用的存储结构。除此之外，利用顺序存储结构和链式存储结构进行组合，还可以可以有一些更加复杂的存储结构。