第三章做业1-栈-计算机17级(期末复习带详解版)

解析在下面 !!! p1-2:oop 这个题应该说是不必定 指针 一串数据依次经过一个栈,并不能保证出栈数据的次序老是倒置,能够产生多种出栈序列。一串数据经过一个栈后的次序由每一个数据之间的进栈、出栈操做序列决定,只有当全部数据“所有进栈后再所有出栈”才能使数据倒置。事实上,存在一种操做序列――“进栈、出栈、进栈、出栈……”――可使数据经过栈后仍然保持次序不变。 题目中输出序列的第一个元素是i,则
相关文章
相关标签/搜索