队列

队列的基本操作有初始化队列,判队列是否为空,入队,出队

栈可分为两种存储结构:顺序队和链队。

顺序队

/* 顺序队结构 */
typedef struct 
{
	ElemType data[MAXSIZE];
	int front;
	int rear;
} SqQueue;

顺序队四个要素:

(1)队空条件:qu.rear == qu.front;

(2)队满条件: (qu.rear + 1) % MAXSIZE == qu.front;

(3)进队条件: qu.rear = (qu.rear + 1) % MAXSIZE; qu.data[qu.rear] = data;

(4)出队条件: qu.front = (qu.front + 1) % MAXSIZE; data = qu.data[qu.front];

顺序队基本操作

#include "stdafx.h"
#include <stdlib.h>

#define MAXSIZE 10

typedef int ElemType;

/* 顺序栈结构 */
typedef struct 
{
    ElemType data[MAXSIZE];
    int front;
    int rear;
} SqQueue;

void InitStack(SqQueue &qu)
{
    qu.front = qu.rear = 0;
}

bool IsEmpty(SqQueue &qu)
{
    return (qu.front == qu.rear);
}

int InQueue(SqQueue &qu, ElemType data)
{
    if ((qu.rear + 1) % MAXSIZE == qu.front)
    {
        return -1;
    }
    
    qu.data[qu.rear] = data;
    qu.rear = (qu.rear+1) % MAXSIZE;
    
    return 0;
}

int OutQueue(SqQueue &qu, ElemType &data)
{
    if (qu.front == qu.rear)
    {
        return -1;
    }

    qu.front = (qu.front + 1) % MAXSIZE;
    data = qu.data[qu.front];    
    return 0;
}

void PrintQueue(SqQueue &qu)
{
    int i = 0;
    if (qu.front == qu.rear)
        return;

    i = qu.front;
    while (i != qu.rear)
    {
        printf("%d\t", qu.data[i]);
        i = (i+1)%MAXSIZE;
    }
    printf("\r\n");
    return;
}

int _tmain(int argc, _TCHAR* argv[])
{

    ElemType array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int i = 0;
    int data = 0;
    SqQueue queue = { 0 };

    InitStack(queue);
    for (i = 0; i < sizeof(array)/sizeof(ElemType); i++)
    {
        InQueue(queue, array[i]);
    }

    PrintQueue(queue);
    OutQueue(queue, data);
    OutQueue(queue, data);
    PrintQueue(queue);
    InQueue(queue, 11);
    InQueue(queue, 12);
    PrintQueue(queue);
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据和云

Oracle 12.2新特性 | 基于权重的节点驱逐

前言 在Oracle Clusterware需要从集群中逐出特定节点或一组节点的情况时,基于服务器权重的节点驱逐可充当断裂机制,通过服务器上的负载附加信息来识别...

3688
来自专栏张善友的专栏

Entity Framework(EF) 5

在Entity Framework宣布开源后不久Entity Framework(EF) 5就正式发布了,ADO.NET官方博客上EF5 Released列出了...

1797
来自专栏哲学驱动设计

性能优化总结(一):前言

    最近一直忙着学2010、WPF、看架构师教程、学英语,搞得都没时间写博客了。     最近在GIX4项目上做了一些性能方面的优化,为了方便和同事们分享经...

18610
来自专栏枕边书

Hystrix 配置参数全解析

不久前在部门周会上分享了 Hystrix 源码解析之后,就无奈地背上了专家包袱,同事们都认为我对 Hystrix 很熟,我们接触 Hystrix 更多的还是工作...

1454
来自专栏MYSQL轻松学

记一次硬件问题导致IO较高分析

通常遇到此问题可能原因 第一、并发较大刷磁盘频繁 一般此问题不会造成io util 90%以上。如果事物较大或者并发较大,slow log会有记录,我们...

4686
来自专栏老码农专栏

原 荐 一场版本升级引发的性能血案 - 之数

1953
来自专栏Android相关

处理器结构--MicroOp &&MacroOp Fusion

也成为微指令操作融合,将多个相同的汇编指令编译的uops融合到一个微指令中,使得ALU在执行指令时可以在一个Cycle中执行完毕,提高指令执行的吞吐量

1133
来自专栏张善友的专栏

NHibernate 1.0 Released 版本发布了

NHibernate is a port of Hibernate to the .NET platform. Hibernate is the leading...

1716
来自专栏运维技术迷

Centos7下LVM对文件系统进行在线扩容

今天在测试一台vps,结果他家的模板系统分区太不好了(就不喷了),本来想让人家客服看看处理下,结果人家直接来了一句自己分。所以才有了这篇笔记,顺便也可以复习下L...

4037
来自专栏程序员与猫

Log system architecture

Keywords: Collector, Processor, Aggregator

1331

扫码关注云+社区