1.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 A．edcba B．decba C．dceab D．Abcde 答：C 2. 己知循环队列存储在一维数组A[O…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元索。若初始时队列为空，且要求第1个进入队列的元素存储 ...
分类：
编程语言 时间：
2019-06-06 14:19:10
阅读次数：
206
今天我们来写一个循环队列的应用哦！ 解决的是杨辉三角问题~~ 对于这样一个上下多层之间有密切联系的数据，如果只是用数组和循环来解决的话，显然会浪费大量的空间和时间， 所以我们用队列来解决这一问题： 之所以选用循环队列也是因为它对于空间的利用是非常有效的，方便我们的工作： 开始定义结构体： 这里的最大 ...
分类：
其他好文 时间：
2019-06-02 15:50:49
阅读次数：
113
#include "stdafx.h" #include using namespace std; #define MAXQSIZE 100 typedef int QElemType; typedef enum Status { success, fail, fatal, rangeerror, ... ...
分类：
其他好文 时间：
2019-05-26 15:47:52
阅读次数：
110
二、数据结构之栈、队列、循环队列 顺序栈 Stack.h 结构类型，函数声明： Stack.cpp 实现： 队列 Queue.h 数据结构、函数声明： Queue.cpp 实现： ...
分类：
其他好文 时间：
2019-05-07 14:20:16
阅读次数：
135
一、分析 队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾，允许删除的一端称为队头。 循环队列是一种以顺序存储结构表示的队列，为了解决“假溢出”问题而将它设计成头尾相接的循环结构，它的基本操作如下： 1、初始化循环队列 2、销毁循环队列 3、清空循环 ...
分类：
编程语言 时间：
2019-05-04 00:30:09
阅读次数：
212
循环队列 一、顺序存储 分析： 1、定义结构：数据Data[]；头尾结点Front、Rear；容量MaxSize 2、创建：为队列结构和数据申请空间，数据通过结构中的指针访问；头尾指针归零 3、插入删除：判断空满；尾入头出 4、注意是循环队列，空满判断条件要取余 ...
分类：
其他好文 时间：
2019-05-04 00:25:11
阅读次数：
109
@ "TOC" ==和栈一样，队列也是表，但是使用队列的特点是先进先出。== 队列模型 $\color{black}{队列的基本操作是入队，它是在表的末端插入一个元素，和出队，它是删除在表开头的一个元素}$ 队列的循环数组实现 实现队列的类 实现接口文件 ...
分类：
编程语言 时间：
2019-05-01 16:08:07
阅读次数：
173
循环队列的基本操作： 1.返回循环队列中最小元素的值的位置： 2.借助空栈将循环队列元素逆置 所需顺序栈的基本操作： 队列逆置： 3.使用两队列模拟栈 以下是使用模拟栈将十进制数转化二进制数： 运行结果如下： ...
分类：
其他好文 时间：
2019-04-30 01:27:13
阅读次数：
178
1 队列的定义 队列是只允许在一端（队尾）进行插入操作，而在另一端（队头）进行删除操作的线性表。 2 队列的特点 1）先进先出是队列最大的特点，是应用中非常常见的模型，例如排队； 2）队列也属于线性表，线性表的特性队列都拥有。 3 循环队列的实现及关键点 3.1 关键点 1）队列为空的条件：队头指针 ...
分类：
其他好文 时间：
2019-04-17 15:17:33
阅读次数：
128
链式队列及循环队列 1、循环队列的实现（请采用模板类及模板函数实现） [实现提示] 同时可参见教材p65-p67页的ADT描述及算法实现及ppt）函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。 所加载的库函数或常量定义及类的定义： （1）构造一个空的循环队列 ...
分类：
编程语言 时间：
2019-04-06 22:56:20
阅读次数：
278
