C++ 如何创建一个栈 |21xrx.com

C++ 如何创建一个栈

2023-07-05 10:28:23 深夜i -- --

C++ stack 创建实现 push pop top

在C++中，栈是一种常用的数据结构，它可以用来实现许多各种各样的应用程序。当我们使用栈时，我们需要创建一个简单的栈数据结构，它可以执行基本的操作，如添加，删除或查找元素。下面是如何在C++中创建一个栈的简要指南。

第一步：定义一个栈类

我们需要一个类来定义这个堆栈。这个类应该包含以下成员变量和函数：

- 整型数组

- 整型变量表示栈顶指针

- 构造函数

- push()函数

- pop()函数

- isEmpty()函数

- isFull()函数

- display()函数

第二步：实现构造函数

在这里，我们需要为堆栈分配内存空间。可以使用 new 运算符分配一个数组来存储元素。

例如，我们可以使用以下代码来实现构造函数：


Stack::Stack(int size) {
  top = -1;
  this->size = size;
  stack = new int[size];
}

第三步：实现push()函数

在push()函数中，我们首先需要检查堆栈是否已满。如果堆栈已满，就不能添加新元素了。否则，我们可以将元素添加到堆栈中，并将栈顶指针向上移动一位。

例如，我们可以使用以下代码来实现push()函数：


void Stack::push(int item) {
  if (isFull())
   cout << "Stack is full." << endl;
   return;
 
  stack[++top] = item;
}

第四步：实现pop()函数

在pop()函数中，我们需要首先检查堆栈是否为空。如果堆栈为空，就不能删除元素。否则，我们可以从堆栈中删除元素，并且将栈顶指针下移一位。

例如，我们可以使用以下代码来实现pop()函数：


int Stack::pop() {
  if (isEmpty())
   cout << "Stack is empty." << endl;
   return -1;
 
  return stack[top--];
}

第五步：实现isEmpty()函数和isFull()函数

在isEmpty()函数中，我们需要检查栈顶指针是否等于-1，如果等于-1，就表示堆栈为空。类似地，在isFull()函数中，我们需要检查栈顶指针是否等于堆栈大小，如果等于，就表示堆栈已满。

例如，我们可以使用以下代码来实现isEmpty()函数和isFull()函数：


bool Stack::isEmpty()
  return top == -1;
bool Stack::isFull()
  return top == size - 1;

第六步：实现display()函数

在display()函数中，我们可以使用一个循环来遍历整个堆栈，并将所有元素依次显示在屏幕上。

例如，我们可以使用以下代码来实现display()函数：


void Stack::display() {
  if (isEmpty())
   cout << "Stack is empty." << endl;
   return;
 
  for (int i = top; i >= 0; i--)
   cout << stack[i] << " ";
  cout << endl;
}

第七步：使用堆栈

使用堆栈时，我们可以实例化创建的栈，然后调用push()，pop()，isEmpty()，isFull()和display()函数来操作栈。

例如，我们可以使用以下代码来使用堆栈：


Stack s(5);
s.push(1);
s.push(2);
s.push(3);
s.push(4);
s.push(5);
s.push(6);
s.display();
cout << s.pop() << endl;
cout << s.pop() << endl;
cout << s.pop() << endl;
cout << s.pop() << endl;
cout << s.pop() << endl;
cout << s.pop() << endl;
cout << s.pop() << endl;
s.display();

总结

在C++中创建一个简单的堆栈是非常简单的。只需要定义一个堆栈类，并实现所需的函数即可。在使用堆栈时，我们需要注意堆栈是否为空或已满。通过使用堆栈，我们可以轻松地执行许多基本操作，帮助我们完成许多不同的任务。

上一篇: idea打包java可执行jar包

下一篇: C++开头，学习编程从基础开始

评论区

()

相似文章