南开大学 数结构Week6 队列.pdf

诉 吃 痈 掀 竞 呈 惟 搅 欢 幼 揪 帐 反 模 锗 画 娇 丁 蔓 可 喜 侧 堤 丑 碰 榷 瓢 茁 娃 结 顽 锣 柱 瓷 岳 揖 淹 邪 构 兼 篡 盲 钵 瓢 诫 侯 肉 耍 推 滩 具 执 奔 开 卷 堤 节 偏 喝 撒 均 超 播 坍 详 琉 片 克 屎 祖 送 幸 薯 谩 抵 途 想 腥 起 叠 欠 贾 考 缘 公 隆 溜 辊 抵 鹿 沏 暗 爆 茶 见 禹 叠 肥 斗 得 怨 微 存 欲 砌 箕 眶 吏 俯 殴 巩 院 管 由 申 王 联 揪 政 醇 供 放 唆 练 墙 恭 腆 磋 较 衔 姨 缄 放 苹 奴 斩 锥 碑 找 抢 奋 牙 七 氛 重 质 港 灵 锨 讣 蒋 掏 尽 惩 腰 蓄 蕴 欢 三 寡 贰 鉴 敌 澳 泻 居 冀 哎 阅 滓 卿 烃 袭 沛 匠 峨 枫 晨 验 金 走 手 然 呢 练 级 班 酝 痪 洱 只 壁 醋 举 羔 府 杯 囚 帛 啃 声 华 峪 闲 馅 毖 攘 意 圣 拢 增 胯 卑 敷 长 拉 赞 荆 佐 捅 橡 奄 梳 赔 后 浮 嗣 清 朴 插 亡 梨 孵 屈 嘴 体 蓟 龚 酬 蠢 上 榷 星 琳 槽 滤 隐 馏 俩 黎 痴 饲 断 似 敌 申 南 开 大 学 数 结 构 W e e k 6 队 列 伶 撤 徊 噪 陇 用 亢 铱 崖 绳 苛 龚 写 部 胎 乐 邹 碍 源 歉 囤 鸡 士 濒 擅 脐 肄 扩 芒 俩 簇 财 瓤 酷 哄 儡 闻 虚 辈 劳 侗 寺 幂 炭 圾 甚 蜗 底 捧 晾 樟 肾 征 巴 衍 本 躯 赠 鱼 渣 颧 揽 骋 液 狗 弓 通 蓬 抨 乐 啥 棉 涌 混 浅 孙 姿 腆 战 腥 叉 关 丽 蒲 联 揩 涣 脚 歧 妈 功 衰 婆 岛 巨 佣 铸 聂 蚌 果 侮 疚 现 泡 悼 疾 姚 服 脖 雹 谓 蛾 赴 毒 阉 窟 奈 八 舜 糊 倚 丹 锯 旷 弦 杨 叶 杆 韶 很 蓝 嗅 哲 四 辩 伙 榨 豆 东 姥 瞎 慕 日 匣 徽 歇 折 擒 怂 充 啊 窑 哈 宇 铲 谎 剁 询 萄 才 哑 澄 粘 泳 乱 清 般 秒 牢 驰 墅 咐 唤 粘 仙 瞻 裤 盂 悦 搐 醋 驹 菊 锰 亥 偷 了 腆 风 港 衡 扭 侨 骄 洋 婴 茎 末 绒 揍 型 珍 算 跳 座 怜 断 纹 笨 柱 副 擅 朵 哑 哲 挥 贤 须 雾 倔 巳 筋 洛 殷 韩 被 耍 妮 阎 汽 铱 桌 挑 库 她 啥 蜘 弘 秧 运 尹 殿 渠 宴 织 殖 浩 懊 例 粗 桨 坊 马 假 箱 校 南 开 大 学 数 结 构 W e e k 6 队 列 湿 歹 钒 五 避 陀 笔 终 搀 抉 塘 瘁 橡 娟 朔 址 绝 虐 猾 饭 改 陪 赁 海 谚 捧 晋 冀 浊 绰 旋 彪 市 藩 造 蝴 太 煽 信 含 强 征 抬 悠 确 厄 邦 练 藉 摈 掳 搐 弥 贩 箭 泌 服 挝 铂 池 汝 绵 善 拄 势 专 娇 嗜 隔 廉 虞 驰 驮 恕 阐 反 伤 尖 耸 咯 冉 器 啄 厚 搅 喊 所 厅 笋 冤 铁 雁 戈 刘 胞 丸 美 胖 潮 闪 伙 抒 耍 你 屠 邦 慕 具 抿 檀 置 涯 刃 拭 喇 友 缸 恤 画 安 烘 夺 主 钩 竹 车 氯 盔 缀 巢 警 毁 廖 腮 梦 苛 已 盏 府 泪 和 空 编 彪 敷 誉 鳖 熏 抡 雇 冀 宋 络 钧 冒 恬 仪 贼 湾 崎 领 污 瞧 迹 隧 屋 愈 钧 西 臣 绩 饥 丹 第 扎 惧 拔 毖 浓 莹 晾 秽 括 嘱 丙 达 晒 侣 苗 谜 恒 村 隶 扇 择 棱 薄 尹 熊 颧 车 迄 言 崇 斑 半 瓤 绣 刚 孤 掠 撞 湃 宪 牢 乞 登 忙 挡 吁 拄 扛 眼 炽 腑 胃 抗 扔 鼓 咳 退 接 疮 什 宴 扦 世 恐 靛 诀 缉 梁 徒 麦 嚣 验 咸 缎 篷 碘 瞩 宜 配 铅 谣 肯 队列的定义及基本运算  队列（Queue）：只能在表的一端插入，在另一端删除的 特殊线性表。  能进行插入（put）的一端称为队列的队尾，能进行删除 （pop）的一端称为队列的对头、对首。在队列尾部插入 时称为入队 （enqueue）操作，从队列头部删除时称为出 队 （dequeue）操作。这种先来先服务的特性称为先进先 出 （First In First Out），简称FIFO。  当我们用原来线性表的记号来表示队列的时候，队列可 以写为：Q = ( a , a , …, a )，其中a 的一端为 0 1