如何用C++表示空栈 |21xrx.com

如何用C++表示空栈

2023-07-04 07:58:22 深夜i -- --

C++ 空栈表示

在数据结构中，栈是一种重要的数据结构，其中“空栈”是一种特殊情况。在C++中，可以使用以下方法来表示空栈：

1.使用数组：使用数组来表示一个栈，可以通过设置栈顶索引（top）的值为-1来表示空栈。当数组中没有元素时，栈顶索引为-1。

2.使用指针：使用一个指针来表示一个栈，如果指针为NULL，则栈为空。

3.使用链表：使用一个链表来表示一个栈，如果链表为空，则表示栈为空。

以下是使用数组的C++代码示例：


const int MAXSIZE = 100;
int stack[MAXSIZE];
int top = -1; // 初始化栈顶索引为-1，表示栈为空
void push(int item) {
 if (top == MAXSIZE - 1)
  cout << "Stack is full!" << endl;
  return;
 
 stack[++top] = item; // 栈顶索引加1，将元素压入栈中
}
int pop() {
 if (top == -1)
  cout << "Stack is empty!" << endl;
  return -1;
 
 return stack[top--]; // 弹出栈顶元素，同时栈顶索引减1
}
bool isEmpty() 则栈为空

在上述代码中，使用数组来表示一个栈，并且定义了三个函数：push、pop和isEmpty，分别用于向栈中压入元素、弹出栈顶元素和检查栈是否为空。当栈顶索引为-1时，isEmpty函数将返回true，表示栈为空。同样，当需要从栈中弹出元素时，如果栈为空，则pop函数将返回-1，并输出“Stack is empty!”提示信息。

因此，可以使用上述代码表示空栈。

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

下一篇: C++中动态转换出现错误

评论区

()

相似文章