从数据结构看数组、链表

动态内存管理:
1.根据需要动态分配内存
2.整合离散内存空间

线性表
线性表,又称线性结构,具有以下特征:
1.集合中必存在唯一的一个"第一个元素";(即数组元素a[0])
2.集合中必存在唯一的一个"最后的元素";(即数组元素a[9])
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。

举个例子来说明这个概念,C语言中的数组便是线性表的一种,
在C语言中定义一个一维数组:
int a[10];
这个数组可以看做10个整型数据的集合,a[0]是第一个元素,a[9]是最后一个元素,且其他元素均有唯一的前驱和后继,如a[5]的前驱为a[4],后继为a[6]。

数组与链表:
数组:
逻辑上有序 ----------线性表
存储上连续 ----------线性存储结构

链表:
逻辑上有序 ----------线性表
存储上离散 ----------非线性存储结构

发布了61 篇原创文章 · 获赞 1 · 访问量 1374

猜你喜欢

转载自blog.csdn.net/qq_42622433/article/details/104023712