怎样用顺序栈实现栈的存储
C++中如何用挨次栈实现栈的存储呢？小编与大师分享本身的心得。
东西/原料
- C++
方式/步调
- 1
栈有两种存储暗示方式，别离为挨次栈和链式栈。
- 2
用挨次存储布局暗示的栈，称为挨次栈，它用一个挨次表和栈顶指针实现。
- 3
挨次表中，用top指针指示栈顶元素在挨次栈中的位置，用stack[top]存储栈顶元素，当top＝0时暗示栈为空。
- 4
栈的初始化操作：设置top的值为0，即top=0。
- 5
一个stack[m]栈只能存储m-1个元素。
- 6
进栈操作：当栈没有满时，stack[++top]=x。
- 7
出栈操作：当栈不为空时，x＝stack[top--]，注重执行出栈操作时要包管栈中有元素。
注重事项
- 作者声明：本篇经验系本人辛勤奋动的原创当作果，未经许可，回绝转载。
- 发表于 2019-04-08 22:17
- 阅读 ( 795 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章