数据结构38343.ppt

第二章 线性表 出错处理？ 输出信息 跳出 返回出错信息 假设有一个足够大的连续的存储空间，可以将元素按其逻辑次序依次存储到该空间中。 顺序存储方式——顺序表 特点: 线性表中数据元素类型一致，只有数据域，存储空间利用率高。 做插入、删除时需移动大量元素。 空间估计不明时，按最大空间分配。 实现: 逻辑上相邻—物理地址相邻 随机存取 顺序存储结构的优缺点 优点 逻辑相邻，物理相邻 可随机存取任一元素 存储空间使用紧凑 缺点 插入、删除操作需要移动大量的元素 预先分配空间需按最大空间分配，利用不充分 表容量难以扩充 以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素 或 数据元素的映象) 以“结点的序列”表示线性表 ?? 称作链表 静态链表 静态变量——在程序运行过程中一直存在 的变量 问题： 程序通用性 —— 要足够大 空间利用率 —— 低 动态链表 指针 动态变量——在程序运行过程中产生和释放的变量 【设计思路】 首先初始化单链表，而后根据结点输入的次序与其在线性表中的逻辑次序是否一致（正序）或相反（逆序），决定是采用尾插法还是头插法，逐个将各结