2 qq 33286911 qq_33286911 于 2016.01.30 16:13 提问

数据结构栈的出栈入栈的指针问题

入栈时,top指针是 s.top++=e 还是s.++top=e?

出栈时,top指针是 s.top--=e 还是s.--top=e?

还有就是 top指针是指向栈顶元素or栈顶元素下一位置?

1个回答

wojiushiwo945you
wojiushiwo945you   Ds   Rxr 2016.01.30 16:28
已采纳

入栈操作需要先将top指针自增,然后新的top位置的值为入栈的值,先加后用,应该是s.++top=e;
出栈时先获取栈顶元素,然后将栈顶指针减一,所以是先用后减,即s.top--=e;
主要是++的位置,++top,在前先加后用;top++在后先用后加;根据自增符号的位置的先后来决定操作的先后。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!