PROBLEM SET
栈
按知识点筛选题目，系统巩固该考点。
题目列表
共 141 题
A62871
设栈s初始为空，元素的入栈顺序为 a、b、c、d、e、f，出栈顺序为c、e、f、d、b、a，则栈s的容量最少是( )。选择题严禁使用程序验证，选择题不答或答错都不扣分
创意编程组
--
--
A63716
有后缀表达式“13+2*3+2*”，现利用栈计算该表达式:从左向右扫描，遇到数字时，数字 入栈;遇到运算符时，两个元素出栈，用运算符计算，所得结果入栈。 如此反复操作，直到扫描结束，栈顶元素是
选择题
--
--
A67609
以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（ ）。1 int countLeafNodes(TreeNode* root) {
2025年
--
--
A67605
以下代码用于检查字符串中的括号是否匹配，横线上应填写（ ）。1 bool isBalanced(string s) {
2025年
--
--
A67600
栈和队列均可以用双向链表实现，插入和删除操作的时间复杂度为O(1) 。
2025年
--
--
A67595
给定一个无向图，图的节点编号从0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。横线处应该填入的是（）1 #include <iostream>
2025年
--
--
A62781
给定一个初始为空的整数栈S和一个空的队列P。按顺序处理输入的整数队列A:7、5、8、3、1、4、2。对于队列A中的每一个数，执行以下规则:如果该数是奇数，则将其压入栈S:如果该数是偶数，且栈S非空，则弹出一个栈顶元素，并加入到队列P的末尾:如果该数是偶数，且栈S为空，则不进行任何操作。当队列A中的所有数都处理完毕后，队列P的内容是什么?()
2025年
--
--
A67453
以下关于栈和队列的C++代码，执行后输出是（ ）。stack<int> s;
2025年
--
--
A67439
在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。
2025年
--
--
A67276
请将下列树的深度优先遍历C++代码补充完整，横线处应填入（ ）。struct TreeNode {
2025年
--
--
A67268
在 C++ STL 中，栈（ std::stack ）的 pop 操作返回栈顶元素并移除它。
2025年
--
--
A67265
以下C++代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。// 1
2025年
--
--
A62743
对于入栈顺序为1,2,3,4,5,6,7的序列，下列不可能是合法的出栈序列为（）
2025年
--
--
A62724
请你阅读以下这段C++程序，直接写出程序运行的结果。（）#include<iostream>
2025年
--
--
A59672
采用如下Python代码实现检查输入的字符串括号是否匹配，横线上应填入的代码为（ ）。class Stack
2024年-选择题
--
--
A60176
栈和队列均可通过数组或链表来实现，其中数组实现支持随机访问、占用内存较少，但插入和删除元素效率 低；链表实现的元素插入与删除效率高，但元素访问效率低、占用内存较多。
2024年-判断题
--
--
A67189
n 个不同元素依次入栈的出栈序列数与将 n个不同元素划分成若干非空子集的方案数相等。
2025年
--
--
A67158
某文本编辑器把用户输入的字符依次压入栈 S。用户依次输入 A , B , C , D 后，用户按了两次撤销（每次撤销，弹出栈顶一个字符）。此时栈从栈底到栈顶的内容是：（ ）。
2025年
--
--
A67142
广度优先遍历二叉树可用栈来实现。
2025年
--
--
A67141
函数调用管理可用栈来管理。
2025年
--
--