| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 425 人关注过本帖
标题:求解:为什么入队列哪里有问题,元素好像就没有入队一样
只看楼主 加入收藏
HZHXH
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2014-11-6
收藏
 问题点数:0 回复次数:0 
求解:为什么入队列哪里有问题,元素好像就没有入队一样
//LinkQueue.h
#ifndef LinkQueue_H
#define LinkQueue_H
#include<iostream>
using namespace std;

template<class T>
struct Node
{
    T data;
    Node<T> *next;
};
template<class T>
class LinkQueue
{
public:
    LinkQueue();
    ~LinkQueue(){}
    void EnQueue(T x);
    T GetQueue();
    T DeQueue();
    int Empty();
private:
    Node<T> *front,*rear;
};
#endif

//LinkQueue.cpp

#include"LinkQueue.h"

template<class T>
LinkQueue<T>::LinkQueue()
{
    Node<T> *s;
    s=new Node<T>;s->next=NULL;
    front=rear=s;
}

template<class T>
void LinkQueue<T>::EnQueue(T x)
{
    Node<T> *s;
    s=new Node<T>;s->data=x;
    s->next=NULL;rear->next=s;
    rear=s;
}

template<class T>
T LinkQueue<T>::GetQueue()
{
    if(front=rear)throw"下溢";
    Node<T>*p;int x;
    p=front->next;x=p->data;
    return x;
}

template<class T>
T LinkQueue<T>::DeQueue()
{
    if(front=rear)throw"下溢";
    Node<T>*p;int x;
    p=front->next;x=p->data;
    front->next=p->next;
    if(p->next==NULL)rear=front;
    return x;
    delete p;
}

template<class T>
int LinkQueue<T>::Empty()
{
    if(front->next=NULL)return 1;
    if(front=rear)return 1;
    else return 0;
}


//MainLinkQueue.cpp

#include"LinkQueue.cpp"
#include<iostream>
using namespace std;

void main()
{
    LinkQueue<int>a;
    int data[8]={1,2,3,4,5,6,7,8};
    cout<<"等待入队元素依次为:1,2,3,4,5,6,7,8"<<endl;
    cout<<"执行入操作:"<<endl;
    for(int i=1;i<=8;i++)
    {
        a.EnQueue(data[i-1]);
    }
    cout<<"入队元素依次为:1,2,3,4,5,6,7,8"<<endl;
    cout<<"取队头元素:"<<endl;
    try
    {
        cout<<a.GetQueue();
    }
    catch(char *wrong)
    {
        cout<<wrong<<endl;
    }
    cout<<"删除队尾元素:"<<endl;
    try
    {
        a.DeQueue();
    }
    catch(char *wrong)
    {
        cout<<wrong<<endl;
    }
    cout<<"判断队列是否为空:"<<a.Empty()<<endl;
    cout<<"依次删除队中元素:"<<endl;
    try
    {
        for(int i=1;i<=8;i++)
            cout<<a.DeQueue()<<endl;
    }
    catch(char*wrong)
    {
        cout<<wrong<<endl;
    }
    cout<<"判断队列是否为空:"<<a.Empty()<<endl;
    cout<<"取队头元素并执行删除队尾元素操作"<<endl;
    try
    {
        cout<<a.GetQueue()<<"   ";
        cout<<a.DeQueue()<<endl;
    }
    catch(char*wrong)
    {
        cout<<wrong<<endl;
    }
}
搜索更多相关主题的帖子: private include public 元素 
2014-11-16 21:02
快速回复:求解:为什么入队列哪里有问题,元素好像就没有入队一样
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022570 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved