zoukankan      html  css  js  c++  java
  • 数据结构笔记7循环队列

    #include<stdio.h>
    #include<conio.h>
    #include<stdlib.h>
    typedef struct{
     int data[50];
     int *front,*rear;
     int tag;
    }QLink;
    QLink *q;
    //初始化
    int Init(QLink *q){
     q->front=0;
     q->rear=0;
     return 0;
    }
    //判空
    int Empty(QLink *q){
     if(q->front==q->rear){
      return 1;
     }
     return 0;
    }
    //判满
    int Full(QLink *q){
     if((q->rear+1)%50==q->front){
      return 1;
     }
     return 0;
    }
    //求长度
    int Length(QLink *q){
     return (q->rear-q->front+50)%50;
    }
    //入队
    int Put(QLink *q,int e){
     if(Full(q))
      return -1;
     q->data[q->rear]=e;
     q->rear=(q->rear+1)%50;
     return 0;
    }
    //出队
    int Pop(QLink *q,int i){
     if(Empty(q))
      return -1;
     q->front=(q->front=q->front+1)%50;
     return 0;
    }
    int Show(QLink *q){
     for(int i=q->front;i<=q->rear;i++)
      printf("%d",q.data[i]);
     return 0;
    }
    int main(){
     QLink *q;
     int e,i;
     
    }

  • 相关阅读:
    STL常用容器☞String容器
    初识STL
    函数模板
    多态
    运算符重载
    友元
    对象的初始化和清理
    C++内存分区模型
    传值和传地址
    const的使用
  • 原文地址:https://www.cnblogs.com/100114jerro/p/4998752.html
Copyright © 2011-2022 走看看