摘要：链表的存储表示 顺序表：静态存储分配，事先确定容量。 链表：动态存储分配，运行时分配空间。 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示的线性表称作链表。 头指针、头结点和首结点 头指针是指向链表中第一个结点（或为头 阅读全文

摘要：1.线性表的顺序存储表示 顺序存储：逻辑相邻，物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。 地址计算公式：LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。 顺序表的特点： （1）存储密度高：存储 阅读全文

摘要：1.线性表的基本概念 定义：n个相同类型数据元素的有限序列。 数据元素可以是一个复杂的信息，由多个数据项所构成。 线性表的特性： 每个元素有且仅有一个前驱和一个后继（首元素没前驱，尾元素没后继）。 2.线性表的ADT定义 线性表抽象数据类型的Java接口描述 package LinearList; 阅读全文