中北大学 机械CADCAM技术 第二章 机械CAD、CAM常用的数据结构.ppt

第二章 机械CAD/CAM常用的数据结构 第 1 节 基本概念 第 1 节 基本概念 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 第 2 节 线形表 线性表顺序存储与链式存储结构比较 第 3 节 栈、队列和数组 空栈：没有元素的栈 栈的特性： 先进后出（LIFO），即只能在末端（栈顶）进行插、删的操作 第 3 节 栈、队列和数组 第 3 节 栈、队列和数组 第 3 节 栈、队列和数组 栈的存储结构 顺序栈 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，一般用一维数组表示 必须附设一个位置指针top（栈顶指针）来动态地指示栈顶元素在顺序栈中的位置 链栈 采用链表作为存储结构实现的 必须设置一个栈顶指针永远指向栈顶 为两个栈申请一个共享的一维数组空间S[M] 将两个栈的栈底分别放在一维数组的两端，分别是0，M－1 共享栈的结构定义 共享栈的进栈操作 共享栈的出栈操作 第 3 节 栈、队列和数组 第 3 节 栈、队列和数组 队列的主要运算 设置一个空队列； 插入一个新的队尾元素，称为进队； 删除队头元素，称为出