查看会员资料
用 户 名：周***
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
median1363
- pku1363,1、题目简介： 给出一个数n，1~n的所有整数会以从小到大的顺序入栈，但出栈顺序不定，同时给出几组出栈的顺序，要求判断给出出栈顺序是否可能。 2、算法实现思想： 首先建立一系列的Stack操作，入push，pop，isEmpty，top，clear等 将要判断的出栈序列存储至一个数组map中。然后从最大的n开始到1进行循环压栈和出栈处理。从出栈序列map[]的尾部开始,进栈,不断寻找最大的出栈,次大的出栈...最后若栈空则为Yes,否则为No -pku136