前言:
最近我们的软考开始啦!一切都在进行之中,今天,小编来带大家一起走进软考知识点之一——线性表的数据结构的世界!
核心:
【是什么】
·归属
谈到数据结构,也许大家并不会感到陌生吧!数据结构,主要考察的知识点主要有数组、链表、队列、栈、数、图、杂凑等。
·定义
线性表是具有相同特性的数据元素的一个有限序列,是用来表示数据对象之间的线性结构。在这里,我们需记住几个关键字:相同序列 数据元素 有限序列 “一个接着一个排列”
比如:在这里,我们可以形象的把线性表想成:超市中排队结账的队伍、食堂中排队打饭的队伍。
·组成
可以是一个数、一个符号、或由多
个数据项构成。数据项的大小为:n大于等于0.n为线性表的长度。n=0,表示该线性表为空表(都为0了,当然是空的了!)
【分类】
顺序表 线性链表(简称链表)
·顺序表
a、定义
采用顺序存储结构,称为顺序表(常用数组实现)
b、说
明
顺序存储,是最简单的存储方式。
通常用一个数组,将线性表的结点依次存储在数组中。
c、优缺点
总结:
知识的学习在不断的深入,后面的学习内容还会继续总结!宏观的了解是不可缺少的!里面具体的查找、删除、插入等会在后续深入学习!