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();
    }

  • 相关阅读:
    Hive_MySQL安装
    Hive_安装部署
    Hive_和关系数据库比较
    Hive_架构原理
    Hive_优缺点
    Hive_什么是Hive
    java中的编码规范(1)
    SpringBoot_常用注解
    什么是WebMvcConfigurer
    什么是大数据倾斜
  • 原文地址:https://www.cnblogs.com/herd/p/10969650.html
Copyright © 2011-2022 走看看