复习一下队列与循环队列的实现（C语言）1、单链队列： 1 typedef struct QNode{ //若不写typedef，在C中每次定义QNode需要在前面加上struct，而C++不必 2 QElemType data; 3 struct QNode *next; 4 }QN...
分类：
其他好文 时间：
2015-04-10 22:18:30
阅读次数：
114
#includeusing namespace std;#define Maxsize 100class Qune{public: int data[Maxsize]; int front; int rear;};void Qinsert(Qune&A,int x); //入队int Qdelet....
分类：
编程语言 时间：
2015-04-10 21:51:12
阅读次数：
183
基于数组实现的循环队列，这个比基于链表实现的稍微麻烦一点，需要浪费一个存储空间。如果全部利用，则编程将会变得更加繁琐，并且更容易出错。// LoopQueue.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include using namespace std;struct loop_queue
{
int capacity;...
分类：
其他好文 时间：
2015-04-08 23:24:40
阅读次数：
202
题目要求用java代码模拟实现：一个人不断往箱子里放苹果，另一个人不断从箱子里取苹果，箱子只能放5个苹果，苹果数量无限。要求不使用java.util.concurrent包中的类。思路这道题主要考，java并发编程、Object.wai()、Object.notify()方法的使用、循环队列的使用1...
分类：
编程语言 时间：
2015-04-03 10:49:55
阅读次数：
187
循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似，在队列的顺序存储结构中，用一组地址连续的存储单元依次存放从队头到队尾的元素，如一维数组Queue[MAXSIZE]。此外，由于队列中队头和队尾的位置都是动态变化的，因此需要附设俩个指针front和rear，分别指示队头元素和为元素在数组中的位置...
分类：
其他好文 时间：
2015-04-01 19:40:28
阅读次数：
199
有些时候为了省空间，我们需要垃圾回收。靠malloc和free的垃圾回收装置效率太低，可能会影响程序效率。其实有一种简单的办法来实现，就是基于循环队列的垃圾回收装置。为什么malloc效率低下一般的系统malloc函数其实都非常先进，可以足够应对大多数应用。但是，它的效率还是比较低的。malloc需...
分类：
其他好文 时间：
2015-03-28 06:21:51
阅读次数：
107
问题来自：《C程序设计》（第四版）谭浩强 清华大学出版社 第291页有n个人围城一圈，顺序排号。从第一个人开始报数（从1报到m），凡是报到m的人退出圈子，接着从循环队列的下一位开始报数（该数为1）。问最后留下的是原来几号的那位。注：本例为模拟题，按要求写程序即可。示例代码： 1 #include ....
分类：
其他好文 时间：
2015-03-17 21:47:53
阅读次数：
145
循环队列的基本结构如下：
front 属性 表示 队头，rear 属性表示 队尾。
在队空时 ：q.rear 和 q.front 都为0 ,其余时刻q.rear 指向 队尾的后继节点，q.front指向 队头.
当在队尾插入元素时，q.rear + 1 ,在删除 队头元素时 ,q.front + 1，这样的操作 会造成 “假溢出”问题。
图(d) 就是一种 假溢出 问题，q.rea...
分类：
其他好文 时间：
2015-03-06 16:03:43
阅读次数：
185
队列可以使用数组或者链表实现，这里介绍一种使用数组实现的循环队列。
所谓循环队列，是指当尾指针超过数组索引界限时，通过取余运算返回数组起始端，只要保证尾指针和头指针不相遇，就可以继续存储元素。
首先设定队列的大小，并建立队列结构体：
#define MAXSIZE 100001
typedef struct {
int items[MAXSIZE];
int front;
int r...
分类：
其他好文 时间：
2015-03-05 23:46:36
阅读次数：
280
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-02-20 11:56:35
阅读次数：
167
