P26——基本概念（2）

1
逻辑结构





2
逻辑结构中的线性结构：




非线性结构是相对于线性结构的，除了线性就是非线性。







3
线性表的推广不是线性结构，一维数组是线性的，多为数组就不是了。

字符串：一个节点只能存一个字符。其他的类型不可以存储，这就是存储类型受限了。
栈和队列：一个先进后出，一个先进先出，所以操作受限制。

---

以下是P27所学：

4

5

6

7

8

9
数据结构：可以想成树或者图，各个节点就是数据元素，相互之间有一种或者多种关系的数据元素就是数据结构，说白了就是既要有数据元素又要有结构（关系）

10

11

12
逻辑就是说是概念上的，不是具体的。

13
选D，具体什么语言不要求。

14
逻辑结构相当于是大老板，是一个提要求的人，（存储结构依赖于逻辑结构）存储结构相当于是一个打工的人，只能是老板说什么，打工人只能干什么。

15

16

17
什么是线性的？什么是非线性的？
就看各个数据元素之间是一对一还是一对多的关系。