Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1155482
  • 博文数量: 241
  • 博客积分: 4385
  • 博客等级: 上校
  • 技术积分: 2383
  • 用 户 组: 普通用户
  • 注册时间: 2009-06-07 23:13
文章分类

全部博文(241)

文章存档

2013年(1)

2012年(8)

2011年(62)

2010年(109)

2009年(61)

分类: C/C++

2009-07-14 11:34:38

#include
using namespace std;
 
typedef struct node
{
    int data;
    struct node *next;
}Node;
 
typedef struct queue
{
    Node *front;
    Node *rear;
}MyQueue;
 
MyQueue *CreatMyQueue()//creat a empty queue
{
    MyQueue *q=new MyQueue;
    q->front=NULL;
    q->rear=NULL;
    return q;
}
 
MyQueue *PushMyQueue(MyQueue *q,int data)
{
    Node *temp=NULL;
    temp=new Node;
    temp->data=data;
    temp->next=NULL;
    if(q->rear==NULL)//if is a empty queue
        q->front=q->rear=temp;
    else
    {
        q->rear->next=temp;
        q->rear=temp;
    }
    return q;
}
 
MyQueue *PopMyQueue(MyQueue *q)
{
    Node *temp=NULL;
    temp=q->front;
    if(temp==NULL)
        cout<<"empty queue";
    else
    {
        q->front=q->front->next;
  
        if(q->front==NULL)//only one Node
        q->rear=NULL;
  
        delete temp;
    }
    return q;
}
 
int PrintMyQueue(MyQueue *q)
{
    Node *temp=q->front;
 
    if(temp==NULL)
    {
        cout<<"empty queue"<        return 1;
    }
 
    cout<<"data are:"< 
    while(temp!=q->rear)
    {
        cout<data<        temp=temp->next;
    }
    cout<data<    return 0;
}
 
int main(void)
{
    MyQueue *tp=CreatMyQueue();
   
    PushMyQueue(tp,1);
    PushMyQueue(tp,2);
    PushMyQueue(tp,3);
    PrintMyQueue(tp);
 
    PopMyQueue(tp);
    PopMyQueue(tp);
    PrintMyQueue(tp);
 
    return 0;
}
阅读(839) | 评论(0) | 转发(1) |
0

上一篇:匈牙利命名规则

下一篇:strcpy函数实现

给主人留下些什么吧!~~