线性表 前驱 后继 (就像排队一样需要记住前面和后面的人)
抽象数据类型 就是数据类型和操作绑定在一起(定义类)(定义一个自己的函数)
常用的线性表操作
实例
线性表的特点:
线性表从1开始
数组从0开始
:)
顺序存储结构
线性表存读,而插入删除数据需要改变后面的一堆数据,而且容易造成碎片(就是线性表需要一大块数据而每个线性表之间不够存储一个线性表的空间就是碎片)
链式存储结构(数据+指针)
存储数据的域叫数据域
存储后面那个存储单元的地址(指针)的域叫 指针域
(指针中存储的信息叫指针或链)
这两部分合体 叫 存储映像称为结点
只包含一个指针域叫 单链表
有个头指针,末尾空指针
单链表
头指针(必需)
头结点 数据域往往为0或者只写着链表的长度
单链表的读取需要前一个找后一个
插入 和 删除 改变指针指向(因为每个数据之间不紧密,有空档就可以操作 因此插入删除效率更高)
单链表的创建整体删除插入和某个删除
为了心中的美好而战