Question

C++: 编写一个顺序栈，要有顺序栈的类型判空操作，清空操作与求栈长操作，入栈操作，出栈操作。

C++:
编写一个顺序栈，要有顺序栈的类型判空操作，清空操作与求栈长操作，入栈操作，出栈操作。书上有类似代码，要求写一个完整程序，并要有运行结果，急急，非常急，书高手





Answer 1

栈是种先入后出的数据结构
可以通过指针来联系栈中的各个数据
让指针总是指向栈顶
而栈的数据中设计一个指针用于指向下一个数据
这样出栈时取走栈顶元素
并将指针指向下一个元素即可

如果代码不想自己写的话
我可以有偿代劳

追问

不用了哈

追答

恩