银行业务模拟系统设计。要求用到队列。队列的...

银行业务模拟系统设计。要求用到队列。队列的头文件我有。是朱站立的数据结构的书上的。求主函数实现
赵颐轩 来自: 移动端 2021-12-23 15:42

声明:本网站依照法律规定提供财经资讯,未授权或允许任何组织与个人发布交易广告。对任何广告信息请谨慎交易,谨防诈骗。举报邮箱:xxxxxxxxx@qq.com

2021-12-23 16:15最佳答案

其实如果你想的话只用QUEUE_NODE也是完全可以构建一个队列的,只是额外定义两个指针(一个指向队头,一个指向队尾)对头尾操作,而这里用只是用Queue把它组织起来(这里有个好处就是,你定义QUEUE的变量时它就直接代表一个队列了),仅此而已。至于你说为什么用结构体,结构体只是把你需要的数据组织在一起,那么结构体就可以作为一个数据类型,从而方便操作。
希望对你有帮助,加油。

其他回答(共1条)

  • 2021-12-23 16:15 黄盈椿 客户经理

    问题挺多了,进行了很多修改,你的主程序模拟不对。
    另外你给的头文件有几个函数,给了声明,却没有实现。
    这给出头文件内容:
    LinkList.h:
    template <class T>
    struct Node
    {T b;//b为bus
    T l;//l为lorry
    Node<T> *next;
    Node();
    };
    template <class T>
    Node<T>::Node()
    {
    b=0,l=0;
    next=NULL;
    }
    template <class T>
    class LinkList
    {
    private:
    Node<T> *Head;
    public:
    LinkList();
    ~LinkList();
    void Insert(int i,Node<T> &e);
    int Empty();
    int Length();
    void ListDisplay();
    };
    template <class T>
    LinkList<T>::LinkList()
    {Head=new Node<T>;
    Head->next=NULL;
    }
    template <class T>
    LinkList<T>::~LinkList()
    {
    Node<T> *p;
    while(Head)
    {
    p=Head;
    Head=Head->next;
    delete p;
    }
    Head=NULL;
    }
    template <class T>
    void LinkList<T>::Insert(int i,Node<T> &e)
    {
    int j=0;
    Node<T> *p,*q;
    Node<T> *temp=new Node<T>;
    temp->b=e.b;
    temp->l=e.l;
    p=Head;
    while(p&&j<i-1)
    {
    p=p->next;
    j++;
    }
    if(!p||j>i-1) throw"位置异常";
    else
    {
    q=p->next;
    temp->next=q;
    p->next=temp;
    }
    }
    template <class T>
    int LinkList<T>::Empty()
    {
    if(Head->next==NULL)
    return 1;
    else
    return 0;
    }
    template <class T>
    int LinkList<T>::Length()
    {
    int len=0;
    Node<T> *p;
    p=Head;
    while(p->next)
    len++;p=p->next;
    return len;
    }
    template <class T>
    void LinkList<T>::ListDisplay()
    {Node<T> *p;
    p=Head->next;
    int i=1;
    while(p)
    {
    cout<<"ship "<<i<<endl;
    cout<<"bus number "<<p->b<<endl;
    cout<<"lorry number "<<p->l<<endl;
    p=p->next;
    i++;
    }
    }
    下一个头文件在另一个网址,字数限制。

相关百科精选

已有 86485 位专家入驻汇财吧问答

已经帮助 1173961 人解决了问题