zoukankan      html  css  js  c++  java
  • Queue class

    #pragma once
    #include <iostream>
    #include <iomanip>

    using namespace std;

    class Queue
    {
      struct Node
      {
        int a;
        Node *next;
      };

      public:
        Queue();
        void push(int b);
        void pop();
        int getlength();
        virtual void print();

      private:
        Node *head;
        Node *rear;
    };

    void Queue::push(int b)
    {
      Node *p1 = new Node;
      p1->a = b;
      p1 -> next = NULL;
      rear->next = p1;
      rear = p1;
      head->a++;
      cout << setw(2)<<b<<setw(2)<< "进入队列"<<endl;
    }

    void Queue::pop()
    {
      Node *p;
      p = head->next;
      cout << " "<<setw(2)<<p->a<<setw(2)<<"出队"<< endl;
      head->next = p->next;
      delete p;
      head->a--;
    }

    int Queue::getlength()
    {
      return head->a;
    }

    void Queue::print()
    {
      Node *p;
      p = head->next;
      cout << "队列中的元素"<< endl;
      while (p)
      {
        cout << p->a<< "->";
        p = p->next;
      }
      cout << "NULL"<< endl;
    }

    Queue::Queue()
    {
      rear = head = new Node();
    }

  • 相关阅读:
    vim的一些基本配置
    做菜好吃的小技巧02
    SQLServer创建用户登录
    Python库整理
    centos7开机界面出现多个选项
    Elasticsearch和MongoDB简要对比
    OLTP与OLAP
    CentOS7命令总结
    windows下快速删除命令
    Idea配置热部署
  • 原文地址:https://www.cnblogs.com/herd/p/10969650.html
Copyright © 2011-2022 走看看