数据结构2线性表B.ppt

1 上堂课要点回顾 1. 线性结构 ( 包括表栈队数组的定义和特点 仅一个首尾结点其余元素仅一个直接前驱和一个 直接后继 2. 线性表 逻辑结构 一对一 或 1:1 存储结构 顺序 运 算 初始化插入删除 3. 顺序存储 特征 逻辑上相邻物理上也相邻 优点 随机查找快 O(1) 缺点 插入删除慢 O(n) 2 补充结构类型的 C 语言表示法 介绍三个有用的库函数都在 中 si