关于出栈和读取栈中的数据的一个疑问?

[复制链接]
查看11 | 回复2 | 2010-8-4 14:26:55 | 显示全部楼层 |阅读模式
现在对读取栈的数据比较模糊
比如说如下图所示的栈 这个栈只能保存4个数据

-------
栈顶指针→|a
|

|b
|

|c
|

|d
|

---------
如果我要读取栈中c这个数据是栈顶指针向下移动两个单位呢?
还是说 a,b这两个数据都得出栈了,然后才能读取c这个数据呢?
感谢指点。晕死我了。

回复

使用道具 举报

千问 | 2010-8-4 14:26:55 | 显示全部楼层
你自己写的栈当然可以直接移动指针,标准模板库或者别的一些标准实现的栈,直接移动指针是不允许的,必须使用POP操作将栈内的元素一个个弹出,这样就必须先让a,b出栈了才能访问到c。
回复

使用道具 举报

千问 | 2010-8-4 14:26:55 | 显示全部楼层
先出栈,后改变指针的指向
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行