首页 > 学历类考试> 自考专业课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

使用栈判断括号串是否匹配，当读入左括号时应（)，算法结束时，若栈（)，则括号串是匹配的。

A.出栈、为空

B.出栈、非空

C.入栈、为空

D.入栈、非空

答案

查看答案

发布时间：2021-07-20

更多“使用栈判断括号串是否匹配，当读入左括号时应()，算法结束时，若栈()，则括号串是匹配的。”相关的问题

第1题

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。解题思路：二叉树的先序遍历非递归算法利用

二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。

解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。

点击查看答案

第2题

()不是栈的基本操作。A．删除栈顶元素B．删除栈底元素C．判断栈是否为空D．将栈置为空栈

（）不是栈的基本操作。

A．删除栈顶元素

B．删除栈底元素

C．判断栈是否为空

D．将栈置为空栈

点击查看答案

第3题

如果以链表作为栈的存储结构，则出栈操作时()。A.必须判别栈是否满B.必须判别栈是否为空C.必须判别

如果以链表作为栈的存储结构，则出栈操作时()。

A.必须判别栈是否满

B.必须判别栈是否为空

C.必须判别栈元素类型

D.可不做任何判断

点击查看答案

第4题

用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1，2，3，4，为了得到1，3，4，2的出栈顺序，相应的S和X

操作串为__________。【同济大学2005】

点击查看答案

第5题

已知Q是一个非空队列，S是一个空栈。仅用队列和栈的ADT函数和少量工作变量，使用 Pascal或C语言

编写一个算法，将队列Q中的所有元素逆置。栈的ADT函数有： makeEmpty(S：stack)；／／置空栈 push(S：stack；value：datatype)；／／新元素value进栈 pop(S：stack)：datatype；／／出栈，返回栈顶值 isEmpty(S：stack)：Boolean；／／判栈空否队列的ADT函数有：

点击查看答案

第6题

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下： Push（ST，x)：元素x入栈ST；

请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下： Push(ST，x)：元素x入栈ST； Pop(ST，x)：ST栈顶元素出栈，赋给变量x； Sempty(ST)：判ST栈是否为空。那么如何利用栈的运算来实现该队列的三个运算： Enqueue：插入一个元素入队列； Dequeue：删除一个元素出队列； Queue_empty：判队列为空。(请写明算法的思想及必要的注释)

点击查看答案

第7题

当两个栈共享一存储区时，栈利用一维数组stack（1，n)表示，两栈顶指针为top[1]与top【2】，则当栈1空时

当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top【2】，则当栈1空时，top[1]为__________，栈2空时，top[2]为__________，栈满时为__________。【南京理工大学1997三、1(3分)】

点击查看答案

第8题

一个栈的初始状态为空，首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C。D依次入栈，之后

将所有元素全部退栈，则所有元素退栈(包括中间退栈的元素)的顺序为（）。

A.54321ABCD

B.5ABCD4321

C.DCBAl2345

D.1DCBA2345