C++数据结构--顺序队列的实现

2.10.1 顺序队列

​ 特殊的线性表，有一个队头和队尾，队头只能删除元素，队尾只能添加元素，先进队列的元素先出（先进先出）。有两个指针分别指向队头和队尾。

• 代码：

  squeue.h

  #ifndef SQUEUE_H
  #define SQUEUE_H
  #define SQUEUESIZE 40
  #include <memory.h>
  #include <iostream>
  using namespace std;
  
  class Squeue
  {
       
  public:
      Squeue();
      bool isEmpty();
  
      bool pushItem(const char ch);
      int deleteItem();
      int maxSize()const;
      void printAllItems();
      int getTopItem();
      int getSize()const;
  
  private:
      char queue[SQUEUESIZE];
      int front, tail;
      void initQueue();
      bool isFill();
  
  }<