manbetx网页版-栈题目讲解

2019年05月15日 浏览量:230

我们根据题目来讲解一道关于manbetx网页版中的“栈”的讲解

题目:设栈的初始状态为空,元素1,2,3,4,5依次入栈,不能得到的出栈序列是 
A.1,2,3,4,5   B.4,5,3,2,1    C.1,2,5,4,3  D.1,2,5,3,4

首先我们来解释栈?

栈:是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底( bottom)。不含元素的空表称为空栈,主要特性为“后进先出”。

接下来我们开始来做题。

答案A,可行,过程如下:

元素1进栈,出栈,元素2进栈,出栈,元素3进栈,出栈,元素4进栈,出栈,元素5进栈,出栈。1,2,3,4,5

答案B,可行,过程如下:

元素1进栈,元素2进栈,元素3进栈,元素4进栈,元素4出栈,元素5进栈,元素5出栈,元素3出栈,元素2出栈,元素1出栈。4,5,4,2,1

答案C,可行,过程如下:

元素1进栈,元素1出栈,元素2进栈,元素2出栈,元素3进栈,元素4进栈,元素5进栈,元素5出栈,元素4出栈,元素3出栈。1,2,5,4,3

答案D,不可行,过程如下:

元素1进栈,元素1出栈,元素2进栈,元素2出栈,元素3进栈,元素4进栈,元素5进栈,元素5出栈,元素4出栈,元素3出栈。1,2,5,4,3

所以答案为D,D是不可能出现的出现序列。



评论区:

昵称:
内容:
验证码: 6832