文档章节

c++实现顺序循环队列结构,简易队列

cyleft
 cyleft
发布于 2017/05/16 11:55
字数 237
阅读 57
收藏 0

实验项目4:队列的入队与出队。

1、实验目的

(1)了解普通顺序队的基本运算。

(2)掌握循环队列的入队及出队算法。

2、实验内容

  利用循环队列的内容,实现队列的EnQueue与DeQueue算法。

 

#include <iostream>

using namespace std;
#define MAX_SIZE 100
typedef int QElemType;
typedef int Status;
typedef struct {
    QElemType *base;
    int front;
    int rear;
}SqQueue;
/**
* Initialization of queues
*/
Status InitQueue(SqQueue &Q){
    Q.base = new QElemType[MAX_SIZE];
    if(!Q.base){
        cout<<"分配数组失败";
        return -1;
    }
    Q.front = Q.rear = 0;
    return 1;
}
/**
* Enter queues
*/
Status EnQueue(SqQueue &Q,QElemType e){
    if((Q.rear+1)%MAX_SIZE==Q.front){cout<<"queue full!"<<endl;return -1;}
    Q.base[Q.rear] = e;
    Q.rear = (Q.rear+1)%MAX_SIZE;
    return 1;
}
/**
* return queues length
*/
int QueueLnegth(SqQueue Q){
    return (Q.rear-Q.front+MAX_SIZE)%MAX_SIZE;
}
/**
* Quit queues
*/
Status DeQueue(SqQueue &Q,QElemType &e){
    if((Q.front==Q.rear)){return -1;}
    e = Q.base[Q.front];
    Q.front = (Q.front+1)%MAX_SIZE;
    return 1;
}

void displayQueue(SqQueue &Q){
    for(int i=Q.front;i<Q.rear-Q.front;i++){
        cout<<Q.base[i]<<endl;
    }
}

int main()
{
    SqQueue Q1;
    InitQueue(Q1);
    int a;
    for(int i=0;i<10;i++)
        EnQueue(Q1,i+1);
    DeQueue(Q1,a);
    displayQueue(Q1);
    return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
cyleft
粉丝 1
博文 31
码字总数 10068
作品 0
九江
程序员
私信 提问
C语言编程学习:线性结构的两种常见应用之二:队列

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
2018/05/17
0
0
C语言编程基础入门学习数据结构中队列的实现与操作

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
2018/03/15
0
0
C语言编程基础学习——队列详细讲解!

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
2018/03/20
0
0
11-数据结构探险系列—队列篇

数据结构探险系列—队列篇 这是c++远征系列的进阶课程。 少了基础语法,对于程序语言的应用,思考。 什么是数据结构? 一群数据集合和数据之间的关系。 是指相互之间存在一种或多种特定关系的...

天涯明月笙
2018/07/25
0
0
C语言/C++编程新手入门基础知识整理学习

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
2018/04/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

CSS 选择器参考手册

CSS 选择器参考手册 选择器 描述 [attribute] 用于选取带有指定属性的元素。 [attribute=value] 用于选取带有指定属性和值的元素。 [attribute~=value] 用于选取属性值中包含指定词汇的元素。...

Jack088
今天
1
0
数据库篇一

数据库篇 第1章 数据库介绍 1.1 数据库概述  什么是数据库(DB:DataBase) 数据库就是存储数据的仓库,其本质是一个文件系统,数据按照特定的格式将数据存储起来,用户可以对数据库中的数据...

stars永恒
今天
2
0
Intellij IDEA中设置了jsp页面,但是在访问页面时却提示404

在Intellij IDEA中设置了spring boot的jsp页面,但是在访问时,却出现404,Not Found,经过查找资料后解决,步骤如下: 在Run/Debug Configurations面板中设置该程序的Working Directory选项...

uknow8692
昨天
3
0
day24:文档第五行增内容|每月1号压缩/etc/目录|过滤文本重复次数多的10个单词|人员分组|

1、在文本文档1.txt里第五行下面增加如下内容;两个方法; # This is a test file.# Test insert line into this file. 分析:给文档后增加内容,可以用sed 来搞定;也可以用while do done...

芬野de博客
昨天
3
0
深入理解JVM—JVM内存模型

深入理解JVM—JVM内存模型 我们知道,计算机CPU和内存的交互是最频繁的,内存是我们的高速缓存区,用户磁盘和CPU的交互,而CPU运转速度越来越快,磁盘远远跟不上CPU的读写速度,才设计了内存...

onedotdot
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部