- 博客(3)
- 收藏
- 关注
RSS订阅原创 DS二叉树_伪层序遍历构建二叉树
给定一个用于表示二叉树的一维数组，该数组长度为n。该数组是按照一种类似于层序遍历的方式表示二叉树的，用数字-1表示某个结点为空。根据给定的一维数组，构建二叉树并依次输出该二叉树的前序、中序、后序遍历。第二行起，每一行首先输入一个正整数n，接下来依次输入n个整数。每三行依次输出每个二叉树的前序、中序、后序遍历。第一行输入t，表示有t个测试样例。以此类推，共输入t个测试样例。
2023-10-25 11:03:43
527
原创 DS 堆栈--行编辑
每行输出最终处理后的结果，如果一行输入的字符串经过处理后没有字符输出，则直接输出 NULL。使用 C++的 STL 堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字。本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作。符，则执行退格操作；如果无字符可退就不操作，不会报错。第一行输入一个整数 t，表示有 t 行字符串要输入。注意：必须使用堆栈实现，而且结果必须是正序输出。第二行起输入一行字符串，共输入 t 行。每输入一行字符打回车则表示字符串结束。
2023-10-06 12:15:00
105
1
原创 DS 堆栈--逆序输出
判断堆栈是否空：s.empty()，如果为空则函数返回true，如果不空则返回false。 创建一个堆栈对象 s（注意 stack 是模板类）：stack s;输入一个字符串，按字符按输入顺序压入堆栈，然后根据堆栈后进先出的特点，做逆序输出。本题目主要帮助大家熟悉 stack 对象的使用，然后实现字符串的逆序输出。 获取栈顶元素，放入变量 c2：c2 = s.top(); 把一个字符 ct 压入堆栈：s.push(ct); 把栈顶元素弹出：s.pop();PS：这个代码也可以将数字逆序输出。
2023-10-06 11:19:33
72
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人