queue队列

再学C++编程----queue队列

数据结构2009-11-17 11:39:22 阅读5 评论0字号：大中小

主题：再学C++编程----queue队列

Queue constructor //队列构造函数Syntax:

#include

queue();

queue( const Container& con ); //队列复制构造函数。

Queues have an empty constructor and a constructor that

can be used to specify(指定的) a container type(容器对象).

push() //进入队列

Syntax:

#include

void push( const TYPE& val );

The function push() adds val to the end of the current queue. For example, the following code uses the push() function to add ten integers(整型值) to the end of a queue(队列):

queue q;

for( int i=0; i < 10; i++ )

q.push(i);

pop() //出队列

Syntax:

#include

void pop();

The function pop() removes(删除) the top element of the queue and discards(扔掉，丢弃) it.

size() //队列元素的个数。Syntax:

#include

size_type size() const;

The size() function returns the number of elements in the current queue.

front() //队列首部的第一个元素。Syntax:

#include

TYPE& front();

const TYPE& front() const;

The front() function returns a reference(引用) to the first

element of the queue, and runs in constant(确定的，常量) time.

back() //队列尾部的最后一个元素。Syntax:

#include

TYPE& back();

const TYPE& back() const;

The back() function returns a reference to the last element in the queue. For example:

vector v;

for( int i = 0; i < 5; i++ ) {

v.push_back(i);

}

cout << "The first element is " << v.front()

<< " and the last element is " << v.back() << endl;

This code produces the following output:

The first element is 0 and the last element is 4

The back() function runs in constant time.

empty() //判断队列是否为空

Syntax:

#include

bool empty() const;

The empty() function returns true if the queue has no elements, false otherwise.

For example, the following code uses empty() as the stopping condition on a (C/C++ Keywords) while loop to clear(清空) a queue and display(显示) its contents in reverse(逆序) order:

vector v;

for( int i = 0; i < 5; i++ ) {

v.push_back(i);

}

while( !v.empty() ) {

cout << v.back() << endl;

v.pop_back();

}

数据结构-实验队列的实现

贵州大学实验报告 学院：计信学院专业：网络工程班级：091班姓名XXX 学号XXXXXXXXX 实验组 5 实验时间2011.12.02 指导教师XXXXX 成绩 实验项目名称 队列的实现 实 验目的1．掌握队列的思想及其存储实现。2．掌握队列的常见算法的程序实现。 实验原理1.根据实验内容编程，上机调试、得出正确的运行程序。 2. 编译运行程序，观察运行情况和输出结果。 3. 写出实验报告（包括源程序和运行结果）。 实验内容 1．采用链式存储实现队列的初始化、入队、出队操作。 2．采用顺序存储实现循环队列的初始化、入队、出队操作。 3．在主函数中设计一个简单的菜单，分别测试上述算法。

实验数据及其步骤链式存储队列： #include #include using namespace std; typedef int ElemType; struct Queue{ ElemType *queue; int front,rear,len; int Maxsize; }; void Initqueue(Queue &Q) { cout<<"队列初始化操作"<

java基础知识

一.set,list 区别 List和Set都是接口。他们各自有自己的实现类， 有无顺序的实现类，也有有顺序的实现类。 最大的不同就是List是可以重复的。而Set是不能重复的。 List适合经常追加数据，插入，删除数据。但随即取数效率比较低。 Set适合经常地随即储存，插入，删除。但是在遍历时效率比较低。 二.ArrayList与LinkedList区别。 List: 有顺序的，元素可以重复 遍历：for 迭代 排序：Comparable Comparator Collections.sort() ArrayList：底层用数组实现的List 特点：查询效率高，增删效率低轻量级线程不安全 遍历： ArrayList al=new ArrayList(); al.add("winsun"); al.add("weixin"); al.add("mybole"); for(int i=0;i

双端队列 C (顺序存储结构)_百度文库.

双端队列 题目： 双端队列是限定在线性表的两端（LEFT端和RIGHT端）都可以进行插入和删除操作的线性表。若采用顺序存储结构存储双端队列，要求： （1）、定义双端队列的存储结构。 （2）、给出队列为空的判定条件和队列为满的判定条件。 （3）、给出在指定端L（表示左端）和R（表示右端）进行插入和删除操作的算法。要求队列满时正好有一个单元为空，插入和删除元素时不容许移动元素。 C++代码： //DoubleQueue.h 双端队列的类 #ifndef DOUBLEQUEUE_H #define DOUBLEQUEUE_H #include using namespace std; template class DoubleQueue { template friend ostream & operator <<(ostream &s,const DoubleQueue &q; public: DoubleQueue(int maxsize=20; ~DoubleQueue(; bool IsEmpty(; bool IsFull(;

void LeftInsert(T dq; T LeftDelete(; void RightInsert(T dq; T RightDelete(; private: int Qmax; int left,right; T *dqueue; }; template DoubleQueue ::DoubleQueue( int maxsize { Qmax=maxsize+1; dqueue=new T [Qmax]; left=right=Qmax/2; } template DoubleQueue ::~DoubleQueue( { delete []dqueue; } template bool DoubleQueue ::IsEmpty(

数据结构(C语言)队列的基本操作

实验名称：实验四队列的基本操作 实验目的 掌握队列这种抽象数据类型的特点及实现方法。 实验内容 从键盘读入若干个整数，建一个顺序队列或链式队列，并完成下列操作： （1）初始化队列； （2）队列是否为空； （3）出队； （4）入队。 算法设计分析 （一）数据结构的定义 单链表存储结构定义为： struct Node; //链表单链表 typedef struct Node *PNode; int dui; dui =1; struct Node { int info; PNode link; }; struct LinkQueue { PNode f; PNode r; }; typedef struct LinkQueue *PLinkQueue; （二）总体设计 程序由主函数、创建队列函数、判断是否为空队列函数、入队函数、出队函数、取数函数、显示队列函数、菜单函数组成。其功能描述如下： （1）主函数：调用各个函数以实现相应功能 main() { PLinkQueue a; //定义链表a int b,c,e; //b 菜单选择c选择继续输入e输入元素 do { //菜单选择 mune(); scanf("%d",&b);

switch(b) { case 1://初始化 a=create(); //初始化队列 case 2: //入队 do { printf("\n请输入需要入队的数："); if(e!=NULL) { scanf("%d",&e); enQueue(a,e); } printf("是否继续入队？(是:1 否：0)\n"); scanf("%d",&c); } while(c==1); break; case 3: //出队 c=frontQueue(a); deQueue(a); if(dui!=0) { printf("\n出队为:%d\n",c); } dui=1; break; case 4: //显示队中元素 showQueue(a); break; case 5: return; default: printf("输入错误，程序结束!\n"); return; } } while(a!=5); { return 0; } } （三）各函数的详细设计： Function1: PLinkQueue create(void)//创队

Java中集合类用法总结

帮助 | 留言交? | 登录 首页我的图书馆主题阅读精彩目录精品文苑Tags 会员浏览好书推荐 以文找文 如何对文章标记，添加批注？ Java 中集合?用法总结（转载） wade0564 收录于2010-07-08 阅读数：查看 收藏数：7 公众公开 原文来源　tags ： java 集合类 欢迎浏览 wade0564 个人图书馆中收藏的文章，想收藏这篇好文章吗，赶快 吧，1分钟拥有自己的个人图书馆！ 我也要收藏 举报 Java 中集合?用法总结 收藏 Collection ├List │├LinkedList │├ArrayList （异步，线程不安全，空间用完时自动增长原容量一半）│└Vector （同 步，线程安全，空间用完时自动增长原容量一倍）│　└Stack └Set ├HashSet └TreeSet Map ├Hashtable ├HashMap ├WeakHashMap └TreeMap Map 接口： | + -- WeakHashMap: 以弱键 实现的基于哈希表的 Map 。在 WeakHashMap 中，当某个键不再正常使用时，将自动移除其条 | 目。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为 可终止的，被终 | 止，然后被回收。丢弃某个键时， 其条目从映射中有效地移除，因此，该类的行为与其他的 Map 实现有所不同。此实现 | 不是同步的。 | + -- TreeMap:该映射根据其键的自然顺序进行 排序，或?根据创建映射时提供的 Comparator 进行 排序，具体取决于使用的 | 构造方法。此实现不是同步的。 | + -- HashMap:基于哈希表的 Map 接?的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了 | 非同步和允许 使用 null 之外，HashMap 类与 Hashtable ?致相同。）此类不保证映射的顺序，特别是它不保证该顺 | 序恒久不变。此实现不是同步的。 | +-- SortedMap: 进一步提供关于键的总体排序 的 Map 。该映射是根据其键的自然顺序进 行排序的，或?根据通常在创建有 序映射时提供的 Comparator 进行排序。对有序映射的 collection 视图（由 entrySet 、keySet 和 values 方法返回 ）进行迭代时，此顺序就会反映 出来。要采用此排序方式，还需要提供一些其他操作（此接?是 SortedSet 的对应映 射）。 Collection 接口： | 热点推荐 中国经典汤品——广东汤常用多音字汇总 如果你失恋。。。这些话...影响世界的100个管理定律汽车发动机?作过程和原理分析温家宝总理答中外记?问女人味，有多少男人可以读懂？珍稀的白头叶猴（组图）三鹿门事件之——中国，...国家公务员职务与级别当代古筝四美 付娜《渔...生活?秘方 真的很实用...哲理?品：守护梦想聚会时可以玩的?游戏依赖型人格障碍的表现和治疗经典妙语，十分精彩江边施救[贴图]李一男2003年在港湾...电脑速度慢的解决方法 ...重装系统后必须做的10件?事

数据结构第3章 栈与队列习题

第3章栈与队列 一、单项选择题 1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。 A．A B．B C．C D．D 2．经过以下栈运算后，x的值是。 InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x); A．a B．b C．1 D．0 3．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是。 A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。 A．A,B,C,D B．D,C,B,A C．A,C,D,B D．D,A,B,C 5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。 A．edcba B．decba C．dceab D．abcde 6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。 A．i B．n-i C．j-i+1 D．不确定 7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。 A．i B．n-i C．n-i+1 D．不确定 8．设n个元素进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,p n，若p1=3,则p2的值。 A．一定是2 B．一定是1

C．不可能是1 D．以上都不对 9．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=1,则p1的值。 A．可能是2 B．一定是1 C．不可能是2 D．不可能是3 10．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=3,则p1的值。 A．可能是2 B．一定是2 C．不可能是1 D．一定是1 11．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p n=1,则p i(1≤i≤n-1)的值。 A．n-i+1 B．n-i C．i D．有多种可能 12．判定一个顺序栈S为空的条件为。 A．S.top= =S.base B．S.top!= S.base C．S.top!= S.base+S.stacksize D．S.top= = S.base+S.stacksize 13．判定一个顺序栈S为栈满的条件是。 A．S.top-S.base= =S.stacksize B．S.top= = S.base C．S.top-S.base!=S.stacksize D．S.top!= S.base 14．链栈与顺序栈相比有一个明显的优点，即。 A．插入操作方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 15．最不适合用作链栈的链表是。 A．只有表头指针没有表尾指针的循环双链表 B．只有表尾指针没有表头指针的循环双链表 C．只有表尾指针没有表头指针的循环单链表 D．只有表头指针没有表尾指针的循环单链表 16．如果以链表作为栈的存储结构，则退链栈操作时。 A．必须判别链栈是否满B．判别链栈元素的类型 C．必须判别链栈是否空D．对链栈不作任何判别

数据结构堆栈与队列实验报告

实验二堆栈和队列 实验目的： 1.熟悉栈这种特殊线性结构的特性； 2.熟练并掌握栈在顺序存储结构和链表存储结构下的基本运算； 3.熟悉队列这种特殊线性结构的特性； 3.熟练掌握队列在链表存储结构下的基本运算。 实验原理： 堆栈顺序存储结构下的基本算法； 堆栈链式存储结构下的基本算法； 队列顺序存储结构下的基本算法； 队列链式存储结构下的基本算法； 实验内容： 第一题链式堆栈设计。要求 （1）用链式堆栈设计实现堆栈，堆栈的操作集合要求包括：初始化StackInitiate（S）,非空否StackNotEmpty(S)，入栈StackiPush(S,x),出栈StackPop（S,d）,取栈顶数据元素StackTop(S,d); （2）设计一个主函数对链式堆栈进行测试。测试方法为：依次把数据元素1，2，3，4，5入栈，然后出栈并在屏幕上显示出栈的数据元素； （3）定义数据元素的数据类型为如下形式的结构体， Typedef struct { char taskName[10]; int taskNo; }DataType; 首先设计一个包含5个数据元素的测试数据，然后设计一个主函数对链式堆栈进行测试，测试方法为：依次吧5个数据元素入栈，然后出栈并在屏幕上显示出栈的数据元素。 第二题对顺序循环队列，常规的设计方法是使用対尾指针和对头指针，对尾指针用于指示当前的対尾位置下标，对头指针用于指示当前的対头位置下标。现要求： （1）设计一个使用对头指针和计数器的顺序循环队列抽象数据类型，其中操作包括：初始化，入队列，出队列，取对头元素和判断队列是否为空； （2）编写主函数进行测试。 程序代码： 第一题： （1）源程序"LinStack.h"如下： #define NULL 0 typedef struct snode { DataType data; struct snode *next; } LSNode; /*（1）初始化StackInitiate(LSNode ** head) */ void StackInitiate(LSNode ** head) /*初始化带头结点链式堆栈*/

《数据结构》习题汇编03第三章栈和队列试题

第三章栈和队列试题 一、单项选择题 1.栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时， 首先应执行（）语句修改top指针。 A. top++; B. top--; C. top = 0; D. top; 3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。 A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2 4.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。 A. 前一个 B. 后一个 C. 当前 D. 后面 5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 6.从一个顺序存储的循环队列中删除一个元素时，需要（）。 A. 队头指针加一 B. 队头指针减一 C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素 7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front+1 == rear B. rear+1 == front C. front == 0 D. front == rear 8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一 个由指针s所指的结点，则应执行操作（）。 A. top->link = s; B.s->link = top->link; top->link = s; C. s->link = top; top = s; D. s->link = top; top = top->link; 10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点， 并将被摘除结点的值保存到x中，则应执行操作（）。 A. x = top->data; top = top->link; B. top = top->link; x = top->data; C. x = top; top = top->link; D. x = top->data; 11.设循环队列的结构是 #define MaxSize 100 typedef int ElemType;

数据结构实验——队列(附程序)

?、实验目的 1. 了解队列的特性。 2. 掌握队列的顺序表示和实现。 3. 掌握队列的链式表示和实现。 1、实验内容 实验3. 3队列的顺序表示和实现 编写一个程序实现顺序队列的各种基本运算（采用循环队列）， 主程序，完成如下功能： ⑴ 初始化队列。 ⑵ 建立顺序队列。 ⑶ 入队。 ⑷ 岀队。 (5) 判断队列是否为空。 ⑹ 取队头元素。 (7) 遍历队列。 实验3.4队列的链式表示和实现 编写一个程序实现链队列的各种基本运算，并在此基础上设计 能： (1) 初始化并建立链队列 ⑵ 入链队列。 ⑶ 岀链队列。 ⑷ 遍历链队列。 #i nclude #in clude #defi ne MAXQSIZE 100 typedef struct { int *base; int front; int rear; }SqQueue;实验三队列 并在此基础上设计一个 个主程序，完成如下功

int Ini tQueue(SqQueue &Q) { Q.base=(i nt*)malloc(MAXQSIZE*sizeof(i nt)); if(!Q.base)exit(O); Q.fro nt=Q.rear=0; return 0; }//初始化顺序队列 int QueueLe ngth(SqQueue Q) { int i; i=(Q.rear-Q.fro nt+MAXQSIZE)%MAXQSIZE; printf(“队列长度％5d\n",i); if(i)printf(" 队列非空“)； else printf(" 队列为空"); return 0; }//判断队列是否为空 int En Queue(SqQueue &Q,i nt e) { if((Q.rea 叶1)%MAXQSIZE==Q.fro nt)return 0; Q.base[Q.rear]=e; Q.rear=(Q.rea r+1)%MAXQSIZE; return 0; }//将元素e入队 int DeQueue(SqQueue & Q,i nt e) { if(Q.fro nt==Q.rear)return 0; e=Q.base[Q.fro nt]; prin tf("%5d\n",e); Q.fron t=(Q.fr on t+1)%MAXQSIZE; return 0; }// 删除元素e并返回其值

OracleAQ消息队列的使用详解

Oracle AQ 消息队列（－） 随着不同应用模块间的消息交互和通信成为一个关键的功能，并且变得越来越重要。Oracle 引入了一种强大的队列机制，通过它程序间可以实现信息的交互，oracle把它称作为AQ - Advanced Queuing. 使用Oracle AQ，我们不需要安装额外的中间件，它是Oracle数据库的一个功能组件，只要你安装了Oracle 数据库就可以使用AQ了。接下来分两部分来介绍AQ的使用，使用之前我们要创建QUEUE. 我们创建一个自己的AQ的管理角色"my_aq_adm_role" 和管理用户"aqadm"，再把Oracle AQ 管理角色"aq_adminstrator_role" 授权给"my_aq_adm_role". CREATE ROLE my_aq_adm_role; GRANT aq_adminsistator_role TO my_aq_adm_role 创建一个用户的角色"my_aq_user_role" 和普通用户"aquser" ,再把Oracle AQ的用户角色"aq_user_role"和一些基本操作需要的系统权限授权给"my_aq_adm_role" CREATE ROLE my_aq_user_role; GRANT CREATE session, aq_user_role TO my_aq_user_role; EXEC DBMS_AQADM.GRANT_SYSTEM_PRIVILEGE( privilege => 'ENQUEUE_ANY', grantee => 'my_aq_user_role', admin_option => FALSE); EXEC DBMS_AQADM.GRANT_SYSTEM_PRIVILEGE( privilege => 'DEQUEUE_ANY', grantee => 'my_aq_user_role', admin_option = 'FALSE'); 现在我们创建AQ管理用户

栈和队列答案

栈和队列 一选择题 1. 对于栈操作数据的原则是（）。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ①B ),在作退栈运算时应先判别栈是否( ②A)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 ④: A. 长度 B. 深度 C. 栈顶D. 栈底 ⑤: A. 两个栈的栈顶同时到达栈空间的中心点. B. 其中一个栈的栈顶到达栈空间的中心点. C. 两个栈的栈顶在栈空间的某一位置相遇. D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底. 3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。 A. 不确定 B. n-i+1 C. i D. n-i 4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j 个输出元素是（）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为 p1,p2,p3，…，pN,若pN 是n，则pi 是( )。 A. i B. n-i C. n-i+1 D. 不确定 6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。 A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， E. 3，2，1，4， 8. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

栈-队列的顺序-链式储存结构(数据结构试验报告)

数据结构实验报告 班级：计 学号： 姓名： 设计日期： 西安计算机学院

实验题目 1)栈的顺序存储结构 2)栈的链式存储结构 3)队列的链式存储结构 4)队列的循环存储结构 2.需求分析 本演示程序用C语言编写，完成栈和列的初始化，入栈、出栈、输出操作。 1）对于顺序栈，入栈时要先判断栈是否满了，栈满不能入栈，否则出现空间溢出；在进栈出栈和读取栈顶时先判栈是否为空，为空时不能操作。 2）在一个链队表中需设定两个指针分别指向队列的头和尾。 3）队列的存储结构：注意要判断队满和队空。 4）程序所能达到的功能：完成栈的初始化，入栈，出栈和输出操作；完成队列的初始化，入队列，出队列和输出操作。 3.概要设计 本程序包含 1、栈的顺序存储结构包含的函数： 1）主函数main（） 2）入栈函数Push（） 3）出栈函数Pop（）

2、栈的链式存储结构包含的函数： 1）主函数main（） 2）入栈函数PushStack（） 3）退栈函数PopStack（） 4）取栈顶元素函数Getstack top（） 3、队列的链式存储结构所包含的函数：1）主函数main（） 2）入队函数EnQueue（） 3）出队函数DeQueue（） 4 队列的循环所包含的函数： 1）主函数main（） 2）初始化循环函数CircSeqQueue（） 3）入队函数EnQueue（） 4）出队函数DeQueue（） 5）取队首元素函数GetFront（） 4.详细设计 1）栈的顺序存储结构 #include #include #include #define MAXSIZE 20 typedef int datatype; typedef struct { datatype elem[MAXSIZE];

数据结构-队列实验报告

《数据结构》课程实验报告 一、实验目的和要求 （1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。 （2）掌握队列的顺序表示和实现。 二、实验环境 Windows7 ,VC 三、实验内容及实施 实验三：队列 【实验要求】 构建一个循环队列, 实现下列操作 1、初始化队列(清空)； 2、入队； 3、出队; 4、求队列长度； 5、判断队列是否为空； 【源程序】 #include #define MAXSIZE 100 #define OK 1; #define ERROR 0; typedef struct { int *base; int front; int rear; }SqQueue;//队列的存储结构 int InitQueue(SqQueue &Q) {

Q.base=new int[MAXSIZE]; Q.front=Q.rear=0; return OK; }//队列的初始化 int EnQueue(SqQueue &Q,int e) { if((Q.rear+1)%MAXSIZE==Q.front) return ERROR; Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%MAXSIZE; return OK; }//队列的入队 int DeQueue(SqQueue &Q,int &e) { if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXSIZE; return OK; }//队列的出队 int QueueLength(SqQueue &Q) { int i; i=(Q.rear-Q.front+MAXSIZE)%MAXSIZE; return i; }//求队列长度 void JuQueue(SqQueue &Q) { if(Q.rear==Q.front) printf("队列为空"); else printf("队列不为空"); }//判断队列是否为空 void QueueTraverse(SqQueue &Q)

数据结构(Java版)(第3版)叶核亚 答案之用队列编迷宫(部分1)

//用队列： public class Maze { public int[][] maze = null; public int[] xx = { 1, 0, -1, 0 }; public int[] yy = { 0, 1, 0, -1 }; public Queue queue = null; public Maze(int[][] maze) { this.maze = maze; queue = new Queue(maze.length * maze.length); } public void go() { Point outPt = new Point(4, 5); Point curPt = new Point(0, 0); Node curNode = new Node(curPt, null); maze[curPt.x][curPt.y] = 2; queue.entryQ(curNode); while (!queue.isEmpty()) { curNode = queue.outQ(); for (int i = 0; i < xx.length; ++i) { Point nextPt = new Point(); nextPt.x = (curNode.point).x + xx[i]; nextPt.y = (curNode.point).y + yy[i]; if (check(nextPt)) { Node nextNode = new Node(nextPt, curNode); queue.entryQ(nextNode); maze[nextPt.x][nextPt.y] = 2; if (nextPt.equals(outPt)) { //判断是否到达终点 Queue storeQueue=new Queue(maze.length * maze.length); storeQueue.entryQ(nextNode); while ((curNode = nextNode.previous) != null) { nextNode = curNode; storeQueue.entryQ(curNode); } System.out.println("A Path is:"); while (!storeQueue.isEmpty()) { curNode = storeQueue.outQ(); //出栈 System.out.println(curNode.point); } return; } } } } System.out.println("Non solution!");

顺序队列的基本操作

#include #include #include #include #define QueueSize 50 typedef char QueueData; typedef struct queue { QueueData data[QueueSize]; int rear,front; }SeqQueue; void Menu() { printf("\n"); printf("|…………………………………………|\n"); printf("| 1、建立|\n"); printf("| |\n"); printf("| 2、显示|\n"); printf("| |\n"); printf("| 3、入队|\n"); printf("| |\n"); printf("| 4、出队|\n"); printf("| |\n"); printf("| 5、取队头元素|\n"); printf("| |\n"); printf("| 6、退出|\n"); printf("|…………………………………………|\n"); printf("\n"); printf("请选择菜单项，按回车键完成选择："); } //模块1 建立 void Set(SeqQueue *&Q) { Q=(SeqQueue*)malloc(sizeof(SeqQueue)); if(Q==NULL) { printf("存储空间分配失败！\n"); exit(1); } else { printf("存储空间分配成功！\n"); } Q->front=Q->rear=-1; //置空队列

数据结构实验4队列

实验4 病人看病模拟程序 【问题描述】 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队的过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： （1）排队――输入排队病人的病历号，加入病人排队队列中。（2）就诊――病人排队队列中最前面的病人就诊，并将其从队列中删除； （3）查看排队――从对首到队尾列出所有的排队病人的病历号；（4）不再排队，余下一次就诊――从对首到队尾列出所有的排队病人的病历号，并退出运行； （5）下班――退出运行； #include #include typedef struct qnode { int data; struct qnode *next; }QNode; //链队结点类型

typedef struct { QNode *front,*rear; }QuType; //链队类型 void seedoctor() //模拟病人看病的过程 { int sel,flag=1,find,no; QuType *qu; QNode *p; qu=(QuType *)malloc(sizeof(QuType)); //创建空队 qu->front=qu->rear=NULL; while(flag==1) { printf("1:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择："); scanf("%d",&sel); switch(sel) { case 1: printf(">>输入病历号："); do { scanf("%d",&no); find=0;

数据结构第三章栈和队列习题及答案

习题三栈和队列 一单项选择题 1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。 A 可能是2 B 一定是2 C 可能是1 D 一定是1 3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（） A.2 B. 3 C. 5 D.6 5. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。 A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 6. 执行完下列语句段后，i值为：（） int f(int x) { return ((x>0) ? x* f(x-1):2);} int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 8. 用链接方式存储的队列，在进行删除运算时（）。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改 9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 10．设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（） A.front=front+1 B. front=（front+1）% m C.rear=(rear+1)%(m+1) D. front=(front+1)%(m+1) 11.循环队列的队满条件为 ( ) A. (sq.rear+1) % maxsize ==(sq.front+1) % maxsize; B. (sq.front+1) % maxsize ==sq.rear C. (sq.rear+1) % maxsize ==sq.front D.sq.rear ==sq.front

栈和队列_习题

第三章栈和队列 一、单项选择题 1．当利用大小为N的数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈入栈时，首先应执行( )语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 2.假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top= -1表示栈空，并已知栈未满，当元素X入栈时执行的操作为( )。 A. a[--top]=X B. a[top--]=X C. a[++top]=X D. a[top++]=X 3.假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top=-1表示栈空，并已知栈未空，当退栈并返回栈顶元素执行的操作为( )。 A. return a[--top] B. return a[top--] C. return a[++top] D. return a[top++] 4.假定一个链栈的栈顶指针用top表示，每个节点的结构为data域和next指针域，当p所指向的结点进栈时，执行的操作为（） A. p->next=top;top=top->next B. top=p;p->next=top C. p->next=top->next D. p->next=top;top=p 5．假定一个链栈的栈顶指针用top表示，每个节点的结构为data域和next指针域，当执行退栈时，执行的操作为（） A. top->next=top B. top=top->data C. top=top->next D. top->next=top->next->next 6．若让元素1，2，3，4依次进栈，则出栈次序不可能出现( )种情况。 A.3,2,1,4 B.2,1,4,3 C.4,3,2,1 D.1,4,2,3 7. 在一个循环队列中，队首指针指向队首元素的( )位置。 A. 前一个 B. 后一个 C. 当前 D. 最后 7. 在一个链队中，假设f与r分别为队首和队尾指针，则插入s所指结点的运算时( ) A.f->next=s;f=s B.r->next=s;r=s C.s->next=r;r=s D.s->next=f;f=s 8. 假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未满，当元素X入队时执行的操作为( )。 A. a[++r%N]=X B. a[r++%N]=X C. a[--r%N]=X D. a[r--%N]=X 9. 假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未空，当进行出队时执行的操作为( )。 A. return a[++r%N]=X B. return a[r++%N]=X C. return a[--r%N]=X D. return a[r--%N]=X 10. 判断一个队列QU(最多元素为MaxSize)为满队列的条件是( ) A. QU->rear-QU->front==MaxSize B. QU->rear-QU->front-1==MaxSize C. QU->rear==QU->front D. D.QU->front==QU->rear 11. 循环队列中是否可以插入下一个元素，( ) A. 与队头指针和队尾指针的值有关 B. 只与队尾指针的值有关，与队头指针的值无关 C. 只与数组大小有关，与队首指针和队尾指针的值无关 D.与曾经进行过多少次插入操作有关