zoukankan      html  css  js  c++  java
  • 顺序队列

    顺序队列的出队、入队、判空、判满,挖五个空,填写代码。

    #include<stdio.h>
    #include<malloc.h>
    #define Maxsize 100
    typedef struct{
    int data[Maxsize];
    int rear,front;
    int num;
    }C_Sequeue;
    
    //队列的初始化算法
    C_Sequeue *Init_Sequeue(){
    C_Sequeue *sq;
    sq=new C_Sequeue;
    sq->front=sq->rear=Maxsize-1;
    sq->num=0;
    return sq;
    }
    
    //入队
    int In_Sequeue(C_Sequeue *sq,int x){
    if(sq->num==Maxsize)
    return 0;
    else{
    sq->rear=(sq->rear+1)&Maxsize;
    sq->data[sq->rear]=x;
    sq->num++;
    return 1;
    }
    }
    
    //出队
    int Out_Sequeue(C_Sequeue *sq,int *x){
    if(sq->num==0)
    return 0;
    else{
    sq->front=(sq->front+1)%Maxsize;
    *x=sq->data[sq->front];
    sq->num--;
    return 1;
    }
    }
    
    //判空队
    int Empty_sequeue(C_Sequeue *sq)
    {
    if(sq->num==0)
    return 1;
    else 
    return 0;
    }
    
    void main()
    {
    C_Sequeue *sq;
    int i;
    {BF:
    printf("
    ********************************************
    ");
    printf("*             请输入要进行的操作编号           *
    ");
    printf("*		 1.队列的初始化	           *
    ");
    printf("*	   	 2.入队			   *
    ");
    printf("*		 3.出队			   *
    ");
    printf("*		 4.判空		   	   *");
    printf("
    ********************************************
    ");
    scanf("%d",&i);
    }
    
    switch(i)
    {
    
    case 1:
    {
    sq=Init_Sequeue();
    printf("初始化成功!
    ");
    }
    
    case 2:
    {
    int a,b;
    printf("请输入想要入队的数:
    ");
    scanf("%d",&a);
    b=In_Sequeue(sq,a);
    if(b==0)
    printf("入队队失败!
    ");
    if(b==1)
    printf("入队成功!
    ");
    }
    
    case 3:
    {
    int m,d;
    printf("请输入要出队的数:
    ");
    scanf("%d",&m);
    d=Out_Sequeue(sq, &m);
    if(d==0)
    printf("出队失败!
    ");
    if(d==1)
    printf("出队成功!
    ");
    }
    
    case 4:
    {
    int t;
    t=Empty_sequeue(sq);
    if(t==0)
    printf("队列为空!
    ");
    else
    printf("队列不为空!
    ");
    }
    goto BF;
    }
    }
    
  • 相关阅读:
    【One by one系列】一步步开始使用Redis吧(一)
    Double.valueOf()与Double.parseDouble()两者的区别
    eclipse配置SVN
    java中String.valueOf(obj)、(String)obj与obj.toString()有什么区别
    zookeeper+dubbo【转载】
    jquery中的attr与prop
    window上安装rabbitMQ
    控制 输入框 只能输入数字、小数、负数
    关于JavaScript的事件触发
    JavaScript学习第四天
  • 原文地址:https://www.cnblogs.com/1184212881-Ark/p/5302046.html
Copyright © 2011-2022 走看看