c/c++栈与队的数组实现方法

最新推荐文章于 2025-05-15 11:13:15 发布

原创最新推荐文章于 2025-05-15 11:13:15 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #队 #数组

C++ 专栏收录该内容

29 篇文章

订阅专栏

本文介绍如何使用数组容器实现栈(stack)与队列(queue)的基本操作。包括创建、销毁、压入、弹出元素等，并提供了完整的类定义及成员函数实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

stack与queue均为容器适配器，下面使用数组容器实现栈和队的基本操作：

stack:

class stack {
private:
  int * storage;
  int max_size;
  int top;
public:
  stack() {
    this->storage = new int[MAX_SIZE]();
    this->max_size = MAX_SIZE;
    this->top = -1;
  }
  ~stack() {
    delete []this->storage;
  }
  void push(int);
  void pop(void);
  int peek(void);
  bool isEmpty(void);
  bool isFull(void);
  void clear(void);
};

void stack::push(int data) {
  if (this->isFull()) {
    return;
  }
  this->top++;
  this->storage[top] = data;
}
 
void stack::pop(void) {
  if (this->isEmpty()) {
    return;
  }
  this->top--;
}
int stack::peek(void) {
  if (this->isEmpty()) {
    return 0;
  }
  return storage[top];
}
 
bool stack::isEmpty(void) { return (this->top == -1); }
 
bool stack::isFull(void) { return (this->top + 1 >= this->max_size); }
 
void stack::clear(void) { this->top = -1; }

queue:

class queue {
private:
  int * storage;
  int max_size;
  int head;
  int rear;
public:
  queue() {
    // notice the capability is still MAX_SIZE
    this->storage = new int[MAX_SIZE+1]();
    this->max_size = MAX_SIZE+1;
    this->head = 0;
    this->rear = 0;
  }
  ~queue() {
    delete []storage;
  }
  void push(int);
  void pop(void);
  int front(void);
  int back(void);
  bool isFull(void);
  bool isEmpty(void);
  void clear(void);
};

void queue::push(int data) {
  if (this->isFull()) {
    return;
  }
  this->storage[rear] = data;
  this->rear = (this->rear + 1) % this->max_size;
}
 
void queue::pop(void) {
  if (this->isEmpty()) {
    return;
  }
  this->head = (this->head + 1) % this->max_size;
}
 
int queue::front(void) {
  if (this->isEmpty()) {
    return 0;
  }
  return this->storage[head];
}
 
int queue::back(void) {
  if (this->isEmpty()) {
    return 0;
  }
  return this->storage[(rear-1+max_size) % max_size];
}
 
bool queue::isFull(void) {
  return ((this->rear + 1) % this->max_size) == this->head;
}
 
bool queue::isEmpty(void) { return this->head == this->rear; }
 
void queue::clear(void) { this->rear = this->head; }