队列是一种先进先出的线性结构。本文用栈的思想对队列重新定义,希望大家可以理解。
选取三个数据进行测试例:1 2 3 .
#include<iostream> #include<cstdio> using namespace std; #define false 0 #define ok 1 #define queue_size 100 typedef struct{ int *front; int *rear; int queuelistsize; }queue,*queuelist;//我利用栈的思想写的队列,没有定义值参数 //建空的队列 int init_queue(queue &q){ q.front=new int (queue_size); while(!q.front){ return false; } q.rear=q.front; q.queuelistsize=queue_size;//更新长度 return ok; } //输入函数 void cin_queue(queue &q,int n){ for(int i=1;i<=n;i++){ cin>>*(q.rear); q.rear++; } } //获得队头的数 int getfront(queue &q,int &e){ if(q.front==q.rear){ return false; } e=*(q.front); q.front++; return ok; } //向队尾插入一个数 int insert_rear(queue &q,int e){ if(q.rear-q.front>=q.queuelistsize){ return false; } *(q.rear)=e; ++q.rear; return ok; } //输出函数。 void cout_queue(queue &q){ while(q.front!=q.rear){ cout<<*q.front<<" "; q.front++; } } int main(int argc, char const *argv[]) { queue q; int e=0; init_queue(q); cin_queue(q,3); getfront(q, e); cout <<e << endl; insert_rear(q, 11); cout_queue(q); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.1 (Java代码)浏览:471 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:501 |
字符逆序 (C语言代码)浏览:614 |
模拟计算器 (C语言代码)浏览:2299 |
1231题解(注意理解“输入多个测试实例”)浏览:785 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:662 |
简单的a+b (C语言代码)浏览:436 |
小O的乘积 (C++代码)浏览:520 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:405 |