线性表知识点概

顺序表 考察不同顺序表操作的时间复杂度 线性表是具有n个数据元素的有限序列。 线性表的特性:数据类型相同,有穷性 除第一个节点外,每个节点都有一个前驱,除最后一个节点外,每个节点都有一个后继 顺序存储的优点是存储密度大,查找方便,缺点是插入删除不方便 线性表的顺序存储是一种随机存取的存储方式,利用首地址加下标可直接对值进行读取 一个线性表最常用的操作是存取任一指定序号的元素并在最后进行插入删除操作

>>阅读原文<<