【软考之线性表解析】

前言：

最近我们的软考开始啦！一切都在进行之中，今天，小编来带大家一起走进软考知识点之一——线性表的数据结构的世界！

核心：

【是什么】

·归属

谈到数据结构，也许大家并不会感到陌生吧！数据结构，主要考察的知识点主要有数组、链表、队列、栈、数、图、杂凑等。

·定义

线性表是具有相同特性的数据元素的一个有限序列，是用来表示数据对象之间的线性结构。在这里，我们需记住几个关键字：相同序列   数据元素  有限序列 “一个接着一个排列”

比如：在这里，我们可以形象的把线性表想成：超市中排队结账的队伍、食堂中排队打饭的队伍。

·组成

可以是一个数、一个符号、或由多

个数据项构成。数据项的大小为：n大于等于0.n为线性表的长度。n=0，表示该线性表为空表（都为0了，当然是空的了！）

【分类】

顺序表   线性链表（简称链表）

·顺序表

a、定义

采用顺序存储结构，称为顺序表（常用数组实现）

b、说

明

顺序存储，是最简单的存储方式。

通常用一个数组，将线性表的结点依次存储在数组中。

c、优缺点

·线性链表

a、定义

采用链式存储结构的线性表，称为链表。

b、说明

动态分配链表结点

通过链接指针，将各个结点按顺序连接起来。

d、分类

单链表

循环链表

双向链表

 

【对比】

总结：

知识的学习在不断的深入，后面的学习内容还会继续总结！宏观的了解是不可缺少的！里面具体的查找、删除、插入等会在后续深入学习！