请教一个堆栈问题 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 请教一个堆栈问题

标题：请教一个堆栈问题

只看楼主

lw8484654

等　级：新手上路
帖　子：223
专家分：0
注　册：2005-12-1

楼主

问题点数：0 回复次数：1

请教一个堆栈问题

设5个元素进栈的顺序为A,B,C,D,E,请问能否得到出栈顺序?
(1)C,E,A,B,C
(2)C,B,A,D,E
(3)D,C,A,B,E
(4)A.C.B.E.D
(5)A,B,C,D,E
(6)E,A,B,C,D

搜索更多相关主题的帖子: 堆栈　

2006-08-27 14:31

black_eagle

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-8-19

第 2 楼

得分:0

+表示进栈，-表示出栈：

1.题目有误；
2.+A+B+C-C-B-A+D-D+E-E;//OK.
3.+A+B+C+D-D-C-B//ERROR.
4.+A+-A+B+C-C-B+D+E-E-D//OK.
5.+A-A+B-B+C-C+D-D+E-E//OK.
6.+A+B+C+D+E-E-D//ERROR.

2006-08-27 17:12

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-86399-1-1.html