全站数据
8 4 2 0 5 8 1

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

金手指会计 | 简单学习,快乐成才!         
问题更新日期:2024-10-19 04:57:02

问题描述

c语言版数据结构,空栈的构造急求答案,帮忙回答下
精选答案
最佳答案

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