搜题请搜索小程序“爱下问搜题”
问题 单项选择题

栈的输入序列是1234，要想得到4321和3421的输出序列，则应进行的运算序列分别是 (40) 和 (41) 。(进代表进栈，出代表出栈)

A. 进出进出进出进出 B. 进进进进出出出出
C. 进进出出进进出山 D. 进进出出进出进出

答案

参考答案：B

解析： 注意栈的特点是后进先出。先将 1234全部进栈，冉依次出栈，即可得到序列4321。

名词解释

环境行政诉讼
查看答案
问答题

阅读以下说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。

[说明]

学生住宿服务系统帮助学生在就学的城市内找到所需的住房，系统对出租的房屋信息、房主信息、需要租房的学生信息以及学生和房主的会面信息进行管理和维护。

房主信息包括姓名、地址、电话号码以及系统分配的唯一身份标识(ID)和密码；房屋信息包括房屋地址、类型(单间/套间)、适合住宿的人数、房租、房主的ID以及现在是否可以出租(例如由于装修原因，须等到装修后才可出租或者房屋已被出租)。每当房屋信息发生变化时，房主须通知系统，系统将更新房屋文件以便学生能够获得准确的可租用房屋信息。房主向系统中加入可租用的房屋信息时，须交纳一定的费用，由系统自动给出费用信息。房主可随时更新房屋的各种属性。

学生可通过系统查询现有的可租用的房屋，但必须先在系统中注册。学生信息包括姓名、现住址、电话号码、出生日期、性别以及系统分配的唯一身份标识(ID)和密码。若学生希望租用某房屋，则需要发出租房请求，请求中包括房屋的详细信息，系统将安排学生与房主会面的时间和地点，并将会面信息通知学生和房主。会面信息包括会面时间、地点以及会面双方的基本信息，系统将记录会面信息。

学生住宿服务系统的顶层图如数据流图10-24所示：学生住宿服务系统的第0层DFD图如数据流图10-25所示，其中，加工3的细化图如数据流图10-26所示。

请补齐下列数据字典条目：

登录信息=学生ID+密码

注册信息=（）
查看答案