定义:线性表是由n个数据元素组成的有限序列
描述:线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)
特征
1.集合中必存在唯一的一个“第一元素”。 2.集合中必存在唯一的一个 “最后元素” 。 3.除最后一个元素之外,均有 唯一的后继(后件)。 4.除第一个元素之外,均有 唯一的前驱(前件)。 
存储结构:线性表主要由顺序存储或链式存储,实际应用中,常以栈、队列、字符串等特殊形式使用
1. 线性表的顺序存储(表示):线性表的顺序存储指的是将线性表的数据元素按照其逻辑顺序依次存入一组地址连续的存储单元里 2. 线性表的链式存储(表示): 链式表示指的是用一组任意的存储单元存储线性表中的数据元素,称为线性表的链式存储结构。它的存储单元可以是连续的,也可以是不连续的 

发表评论

电子邮件地址不会被公开。 必填项已用*标注