2.2双端队列.docVIP

数据结构实验 特殊的线性表需求说明书 当前版本： V 版本日期： 200年月日 文档信息： 文档名称 文档编号 文档存放 文档密级 起草人 起草日期 2008-11-16复审人 复审日期 文档变更记录： 修订日期 修订说明 版本号 修订人 批准人 2008-11-16创建 0.1 此版本文档的正式核准 核准人签字 日期 目 录 1. 引言 1 1.1 编写目的 1 1.2 背景 1 1.3 章节组织 1 2. 特殊的线性表概述与功能 2 2.1 栈 2 2.1.1 栈定义 2 2.1.2 栈特点 2 2.2 双端队列 2 2.2.1 双端队列定义 2 2.2.2 双端队列特点 2 3. 特殊的线性表详细功能 4 3.1 栈 4 3.1.1 顺序栈实验的要求 4 3.1.2 顺序栈实验的基本运算 4 3.2 双端队列 4 3.2.1 双端队列实验的要求 4 3.2.2 双端队列实验的基本运算 4 引言 编写目的 的编写目的对所实现的软件功能做全面的规格描述；同时向整个开发期提供关于本的数据信息和整体描述，成为本技术基础，也作为系统设计和实现的目标；并作为系统测试和编写的依据。 本规格说明书的适用读者，一般为：、软件需求分析人员、软件设计及开发者和相关的测试人员。 背景 。 章节组织 本文档包括了下列内容： 第 2 章 － 本章对栈进行了概述。 第 3 章 － 本章描述详细功能。 概述与功能 双端队列定义 双端队列是一个两端都是结尾的队列，是在简单队列数据结构上的改进，其数据结构类似于双向链表，在每头分别设有对头和队尾两个指针； 双端队列是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行； 双端队列在队列的基础上，对其进行了堆栈化。 双端队列特点 双端队列同时具有队列和栈的性质； 双端队列中的元素可以从两端弹出； 如果严格禁用右段的操作，双端队列功能就和栈一样； 如果严格禁用左段的操作，它的功能就和队列一样； 双端队列与栈或队列相比，是一种多用途的数据结构，在容器类库中有时会用双端队列来提供栈和队列两种功能。 双端队列由程序员是控制的特殊的线性表详细功能 栈 顺序栈实验的要求 实现一个空顺序栈；并对已建立的栈进行插入、删除、取栈顶元素等基本操作； 栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表； 顺序栈实验的基本运算 置栈空； 判栈空； 判栈满； 进栈； 退栈； 取栈顶元素 双端队列 双端队列实验的要求 设计双端队列的数据结构，实现入队、出队等基本操作； 双端队列实验的基本运算 定义双端队列的抽象数据类型； 设计存储结构存储双端队列； 分析算法的时间性能； 双端队列初始化； 双端队列清空 双端队列头插入 双端队列头取数据 双端队列尾插入 双端队列尾取数据 上海证券交易所债券报价系统架构设计说明书 上海复旦金仕达计算机有限公司 第 3 页 共 223 页 特殊的线性表需求说明书 数据结构实验第一组 II 特殊的线性表需求说明书 数据结构实验第一组 特殊的线性表需求说明书 数据结构实验第一组