C++ 栈 求助

来源：百度知道 编辑：UC知道 时间：2024/05/30 10:09:59
这个是我的任务：
先实现一个类, 栈Stack类,它具有什么数据成员,自己考虑.
功能实现:入栈,出栈,判断栈空.

声明：我是一个刚自学3个星期的新手
不要给我答案，我只想知道：
什么是栈？ 题里的那些功能 我如何实现？
请提示一下！
谢谢

栈就是一个数组，实行后进先出原则。最后入栈的数据最先被读取

你可以做个int型数组，初始化都为0
定义两个指针：top， bottom都指向数组第一个位置。
然后开始入栈，一个一个往数组里添，每天一个top指针++
然后出栈，将top指针位置的数据读取出来，top--
当top==bottom时
栈为空