数据结构答案第4章队列学习指导.docx

第 4 章 队列 4.1 知识点分析 1 队 列的基 本概念 1队列是一种特殊的只能在表的两端进行插入或删除操作的线性表允许插入元素的 一端称为队尾允许删除元素的一端称为队首 2队列的逻辑结构和线性表相同其最大特点是 先进 先出 3队列 的存储 结构有 顺序队列 和链队 列之分 要求掌握 队列的 C语 言描述方 法 4重 点掌握 在顺序 队列和链 队列上 实现进队出 队读 队头元 素显示 队列 元