数据结构C语言版（一）绪论_t(n) s(n) 复杂度

1.什么是数据结构

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。

1.逻辑结构

1.线性结构

线性结构中的元素存在一对一（1:1）的相互关系。其中有数组、栈、队列、单链表、循环链表、双链表、递归。

2.树形结构

树形结构中的元素存在一对多的相互关系。（1：n）

3. 集合结构

集合结构中的数据元素同属于一个集合，他们之间是并列的关系（松散关系），除此之外没有其他关系。

4.图形结构

图形结构中的元素存在多对多（m:n）的相互关系。

2.存储结构（也称：物理结构）

数据对象在计算机中的存储表示就称为数据的存储结构。基本的存储结构主要分为顺序存储结构和链式存储结构两种。

（1）顺序存储结构
顺序存储结构是借元素在存储器中的相对位置来表示数据元素之间的逻辑关系；在顺序存储结构中，逻辑相邻的两个元素之间在地址存储中也是相邻的。如下表，每个结点（学生记录）占用25个存储单元。数据便从0号单元从低地址向高地址方向存储，要求所有的元素一次存放在一片连续的存储空间中。通常借用程序设计语言的数组类型来描述。

（2