c语言stack,c语言stack函数

dfnjsfkhak 22 0

大家好,今天小编关注到一个比较意思的话题,就是关于c语言stack的问题,于是小编就整理了2个相关介绍c语言stack的解答,让我们一起看看吧。

  1. c栈的实现?
  2. c语言版数据结构,空栈的构造?

c栈的实现

栈(stack),是一种线性存储结构,它有以下几个特点

栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。

c语言stack,c语言stack函数-第1张图片-芜湖力博教育咨询公司
图片来源网络,侵删)

向栈中添加/删除数据时,只能从栈顶进行操作

栈通常包括的三种操作:push、peek、pop。

push——向栈中添加元素

c语言stack,c语言stack函数-第2张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

c语言版数据结构,空栈的构造?

栈的本意是一个数组,里面存取数据的方式是先进后出。因此,你需要一个cusor来指定当前的栈顶(可能使用top实现的),你可能还需要当前存放了多少数据进栈了,栈是否空、满,因此你还需要一个int变量计算栈元素个数。没push+1,没pop -1。你完全不需要成员stacksize,还有你需要一个栈元素个数的计数器。另外你不需要将形参由引用该为指针,反而降低效率!

到此,以上就是小编对于c语言stack的问题就介绍到这了,希望介绍关于c语言stack的2点解答对大家有用

c语言stack,c语言stack函数-第3张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

标签: 语言 需要 一个