顺序存储结构的表、堆栈和队列 DS ■3.1顺序存储结构 32表和顺序表 算 机■3.3堆栈和顺序堆栈 3.4队列和顺序队列 息-35优先级队列和顺序优先级队列 教 研 3.6顺序存储结构的特点 室 lixuejun@swust.edu.cn
lixuejun@swust.edu.cn 顺序存储结构的表、堆栈和队列 ◼ 3.1 顺序存储结构 ◼ 3.2 表和顺序表 ◼ 3.3 堆栈和顺序堆栈 ◼ 3.4 队列和顺序队列 ◼ 3.5 优先级队列和顺序优先级队列 ◼ 3.6 顺序存储结构的特点 计 算 机 学 院 信 息 教 研 室 DS
线性结构 DS ◆线性结构的特点:线形元素之间的逻辑 勿关系为除第一个元素和最后一个元素之 算 学外,每个数据元素都只有一个前驱元素 和一个后继元素。 教◆表、堆栈和队列都属于线形结构 研 室 lixuejun@swust.edu.cn
lixuejun@swust.edu.cn 线性结构 线性结构的特点：线形元素之间的逻辑 关系为除第一个元素和最后一个元素之 外，每个数据元素都只有一个前驱元素 和一个后继元素。 表、堆栈和队列都属于线形结构 计 算 机 学 院 信 息 教 研 室 DS
线性结构 DS 常见三种线性结构的区别: 算◆表可以在何位置进行插入和删除 机 院 ◆堆栈只可以表头位置插入和删除 信◆队列是只可在表尾位置插入、在表头位 教置删除 室 lixuejun@swust.edu.cn
lixuejun@swust.edu.cn 线性结构 常见三种线性结构的区别： 表可以在任何位置进行插入和删除 堆栈只可以表头位置插入和删除 队列是只可在表尾位置插入、在表头位 置删除 计 算 机 学 院 信 息 教 研 室 DS
存储结构 DS 存储结构:数据元素在计算机中的存 计算机学 储方式 ◆顺序存储结构 院◆链式存储结构 信◆间接地址 教◆仿真指针 研 室 lixuejun@swust.edu.cn
lixuejun@swust.edu.cn 存储结构 存储结构：数据元素在计算机中的存 储方式。 顺序存储结构 链式存储结构 间接地址 仿真指针 计 算 机 学 院 信 息 教 研 室 DS
顺序存储结构 DS ◆用户向系统申请一块地址连续的空间用 算 于存储数据元素集合,这样,任意两个 机在逻辑上相邻的数据元素在物理上也相 信◆C++中,使用数组向系统申请连续空间。 自 教◆有动态数组和静态数组两种。 研 室 lixuejun@swust.edu.cn
lixuejun@swust.edu.cn 顺序存储结构 用户向系统申请一块地址连续的空间用 于存储数据元素集合，这样，任意两个 在逻辑上相邻的数据元素在物理上也相 邻。 C++中，使用数组向系统申请连续空间。 有动态数组和静态数组两种。 计 算 机 学 院 信 息 教 研 室 DS