1.线性表表示的是线性结构
2.在线性结构中,数据元素之间存在着一对一的关系,其特点是数据元素之间按某种规定存在一个顺序关系
3.特点:
数据类型相同
位序i从1开始
前驱和后继
4.基本操作:
初始化和销毁
引用
加工:插入和删除
5.线性表的顺序存储结构-------顺序表
顺序表是把线性表中的所有元素按照其逻辑顺序依次存储在计算机存储器中指定存储位置开始的一块连续的存储空间中
6.线性表的链式存储结构-------链表
在链式存储中,每个存储点不仅包含元素本身的信息,数据域,还包含元素之间的逻辑关系,即一个节点包含有直接后继节点的地址信息,称之为指针域,如果只设置一个指针域,用以指向其后继的节点,这种构成的链表叫做线性单向链接表,简称单链表,如果设置两个指针域,那就是双链表。
刷了几道题,简单了解了线性表的概念。
解题过程中经常忽略一些极端情况导致无法通过,以后做题要尽量考虑周全。