编程随想

会python真的可以为所欲为 by Python自学0(回) 396天前

这里还有人吗 by mikeKil1(回) 582天前

这里还有人吗 by mikeKil0(回) 582天前

每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。 by js特效0(回) 806天前

到处都是羊，不想上班 by Python自学0(回) 886天前

鸽子 by 张书娥0(回) 890天前

云代码 - c++代码库

队列基本操作（队列初始化、清空队列、入队、出队等）

2012-09-22 作者：神马举报

[c++]代码库

#include<iostream.h>
#include<stdlib.h>
const int maxsize=50;
typedef int elemtype;
struct queue
{
    elemtype queue[maxsize];
    int front,rear;
};
 
void initqueue ( queue &q )
{
    q.front=q.rear=0;
}
 
void clearqueue ( queue &q )
{
    q.front=q.rear=0;
}
int queueempty ( queue &q )
{
    return q.front==q.rear;
}
 
elemtype qfront ( queue &q )
{
    if ( q.front==q.rear )
    {
        cerr<<"queue is empty!"<<endl;
        exit ( 1 );
    }
    return q.queue[ ( q.front+1 ) %maxsize];
}
 
void qinsert ( queue &q,elemtype x )
{
    int k= ( q.rear+1 ) %maxsize;
    if ( k==q.front )
    {
        cerr<<"queue overflowe!"<<endl;
        exit ( 1 );
    }
    q.rear=k;
    q.queue[k]=x;
}
 
elemtype qdelete ( queue &q )
{
    if ( q.front==q.rear )
    {
        cerr<<"queue is empty!"<<endl;
        exit ( 1 );
    }
    q.front= ( q.front+1 ) %maxsize;
    return q.queue[q.front];
}
 
int queuefull ( queue &q )
{
    return ( q.rear+1 ) %maxsize==q.front;
}
 
int queuesize ( queue &q )
{
    return ( q.rear-q.front ) %maxsize;
}
 
void lookqueue ( queue &q )
{
    if ( q.front==q.rear )
    {
        cerr<<"queue is empty!"<<endl;
        exit ( 1 );
    }
    int k= ( q.front+1 ) %maxsize;
    while ( 1 )
    {
        cout<<q.queue[k]<<"  ";
        if ( k==q.rear )
            break;
        k= ( k+1 ) %maxsize;
    }
    cout<<endl;
}
 
void main()
{
    queue q;
    initqueue ( q );
    for ( int i=0; i<6; i++ )
    {
        int x=rand() %100;
        int y=rand() %100;
        if ( !queuefull ( q ) )
        {
            qinsert ( q,x );
            cout<<x<<"  in queue,  " ;
        }
        if ( !queuefull ( q ) )
        {
            qinsert ( q,y );
            cout<<y<<"  in queue" ;
        }
        cout<<endl;
        cout<<"queuesize is:  "<<queuesize ( q ) <<endl;
        cout<<qdelete ( q ) <<"  out queue"<<endl;
        cout<<"queuesize is:  "
            <<queuesize ( q ) <<endl;
    }
    cout<<endl;
    lookqueue ( q );
    while ( !queueempty ( q ) )
    {
        cout<<qdelete ( q ) <<endl;
        cout<<"queuesize is:  "
            <<queuesize ( q ) <<endl;
    }
}

网友评论 (发表评论)

初级程序员
by: Iolevxinyu 发表于：2020-03-06 02:45:26 顶(0) | 踩(0) 回复
666
回复评论

还能输入：1000字

共1 条评论 1/1页

发表评论：

评论须知：

1、评论每次加2分，每天上限为30；
2、请文明用语，共同创建干净的技术交流环境；
3、若被发现提交非法信息，评论将会被删除，并且给予扣分处理，严重者给予封号处理；
4、请勿发布广告信息或其他无关评论，否则将会删除评论并扣分，严重者给予封号处理。

用户注册

用户登录

发表随想

该用户最新代码

编程随想

队列基本操作（队列初始化、清空队列、入队、出队等）

[c++]代码库

网友评论 (发表评论)

回复评论

发表评论：

评论须知：

扫码下载

输入口令后可复制整站源码