文章分类 -  数据结构

摘要：线性表 链式存储结构 链式存储结构 组成部分 头指针 ：指向链表头的指针 尾指针 ：指向链表尾的指针 节点 ：存放元素值和指向下一个节点的指针组成 注：本次作者所讲是 单链表 头指针指向链表的第一个节点，尾指针指向链表的最后一个节点。（当链表只有一个节点时，头指针和尾指针都指向那个唯一的节点） 链表 阅读全文

摘要：线性表 顺序存储结构 顺序存储结构 线性表的顺序存储结构，指的是 用一段地址连续的存储单元依次存储线性表的数据元素 三个属性 存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置 线性表的最大存储容量：数组的长度MaxSize 线性表的当前长度：length 数据长度和线性表长度的区 阅读全文