怎样用顺序栈实现栈的存储

C++中如何用挨次栈实现栈的存储呢？小编与大师分享本身的心得。

工具/原料

• C++

方式/步骤

1. 1

   栈有两种存储暗示方式，别离为挨次栈和链式栈。

   
2. 2

   用挨次存储布局暗示的栈，称为挨次栈，它用一个挨次表和栈顶指针实现。

   
3. 3

   挨次表中，用top指针指示栈顶元素在挨次栈中的位置，用stack[top]存储栈顶元素，当top＝0时暗示栈为空。

   
4. 4

   栈的初始化操作：设置top的值为0，即top=0。

   
5. 5

   一个stack[m]栈只能存储m-1个元素。

   
6. 6

   进栈操作：当栈没有满时，stack[++top]=x。

   
7. 7

   出栈操作：当栈不为空时，x＝stack[top--]，注重执行出栈操作时要包管栈中有元素。