线性表:
零个或多个数据元素的有限序列。
线性表的顺序存储:(数组)
线性表的链式存储:以前在顺序结构中只需要存放数据元素的信息,在链式结构中还要存储他后继元素的存储地址。
单链表,循环链表,双向链表。还有个顺序链表。顺序链表用数组实现,链表中的每个元素都是一个数组,用数组来表示指针。一个数组的元素是内容,另一个存放下一下元素的数组下标。(这种情况主要用在没有指针的语言中)
单链表,循环链表,双向链表。还有个顺序链表。顺序链表用数组实现,链表中的每个元素都是一个数组,用数组来表示指针。一个数组的元素是内容,另一个存放下一下元素的数组下标。(这种情况主要用在没有指针的语言中)