队列

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

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

顺序队

/* 顺序队结构 */
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 条评论
登录 后参与评论

相关文章

来自专栏后端之路

SpringBoot之条件注解

背景 之前写过关于Spring和Maven的profile的区别 maven profile VS spring profile 我们可以通过上述的profil...

2985
来自专栏一个会写诗的程序员的博客

Koltin Any 类型Koltin Any 类型

The root of the Kotlin class hierarchy. Every Kotlin class has Any as a supercla...

552
来自专栏函数式编程语言及工具

Scalaz(12)- Monad:再述述flatMap,顺便了解MonadPlus

  在前面的几篇讨论里我们初步对FP有了些少了解:FP嘛,不就是F[A]吗?也是,FP就是在F[]壳子(context)内对程序的状态进行更改,也就是在F壳子(...

1787
来自专栏码匠的流水账

聊聊flink的BoltWrapper

flink-storm_2.11-1.6.2-sources.jar!/org/apache/flink/storm/wrappers/BoltWrapper....

634
来自专栏代码拾遗

JPA 详解

Java Persistence API(JPA)是将Java对象和关系型数据库对象映射起来规范。实现这个规范后开发者可以使用相同的代码可以在任意的数据库中执行...

722
来自专栏菩提树下的杨过

java学习:Hibernate学习-用oracle sequence序列生成ID的配置示例

接上回继续,TMP_EMP中的ID是根据序列SQ_TMP_EMP来生成的,需要在TmpEmp.hbm.xml中设置:   <id name="id" type=...

1809
来自专栏王磊的博客

c#字符相似度对比通用类

本类适用于比较2个字符的相似度,代码如下: using System; using System.Collections.Generic; using Syst...

3677
来自专栏一个爱瞎折腾的程序猿

个人项目框架搭建 -- 仓储模式使用

文笔有限,就直接贴代码了。记录下自己开发需要到的干货。希望不会误导路过的各位,文中若有误,还望路过的道友指出。

751
来自专栏高爽的专栏

Guava Collect

Guava是什么 进入新公司就会接触一些新的东东,Guava就是一个,Guava是Google的一个开源类库,丰富了JDK的API,而且使用起来很方便,本文介绍...

1760
来自专栏hbbliyong

.Net下SQLite的DBHelp

怎样获取SqLite请参考初识SqlLite ---.net连接数据库,怎样在SQLite使用Linq请参考在C#中利用Nuget包使用SQLite数据库和Li...

2704

扫码关注云+社区