码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构-顺序队

时间:2019-07-02 19:06:13      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:fine   初始化   str   define   ret   efi   col   顺序   else   

#include<stdio.h>
#define MaxSize 15

typedef struct SqQueue{
    int data[MaxSize];
    int front;
    int rear;
}SqQueue,*SQueue;

//初始化
void init(SqQueue &S){
    
    S.front = 0;
    S.rear = S.front;
    
} 

//判断队空
int isQueueEmpty(SqQueue S){
    if(S.front == S.rear){
        return 1;
    }else{
        return 0;
    }
} 

//进队操作
int enQueue(SqQueue &S,int x){
    SqQueue ss;
    init(ss);
    
    if((S.rear+1)%MaxSize==S.front){
        
        return 0;
    }
    
    S.rear = (S.rear + 1)%MaxSize;
    S.data[S.rear] = x;
    return 1;
}

//出队操作
int deQueue(SqQueue &S,int &x){
    if(S.front == S.rear){
        return 0;
    }
    S.front = (S.front + 1)%MaxSize;
    x = S.data[S.front];
    return 1;
}

int main(){
    SqQueue S;
    int a = enQueue(S,3);
    printf("%d",a);
    
    return 0;
} 

 

数据结构-顺序队

标签:fine   初始化   str   define   ret   efi   col   顺序   else   

原文地址:https://www.cnblogs.com/nnyst/p/11122276.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!