0
点赞
收藏
分享

微信扫一扫

【软考之线性表解析】


前言:

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

核心:

【是什么】

·归属

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

·定义

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

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

·组成

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

个数据项构成。数据项的大小为:n大于等于0.n为线性表的长度。n=0,表示该线性表为空表(都为0了,当然是空的了!)

【分类】

顺序表   线性链表(简称链表)




【软考之线性表解析】_数据结构

·顺序表

a、定义

采用顺序存储结构,称为顺序表(常用数组实现)


b、说

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

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

c、优缺点

【软考之线性表解析】_软考_02

总结:

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

举报

相关推荐

0 条评论