问题： 运行以下程序，输入“潮湿”： int main(){ char * s= new char[50]; cin>>s; cout<<"strlen(s):"<<strlen(s)<<endl; if(-1<strlen(s)){ cout<<"-1<4"<<end…

本篇内容引发于下图问题，下面将分别给出递归与使用另一个栈的实现。 一、只用一个栈的递归实现栈的排序： 核心函数： void SqSort(SqStack& s) { if (s.top != s.base) { int temp; Pop(s, temp); // 移除栈顶元素 SqSort(s); // 递归排序剩余的栈 InsertSo…

第1关：基于栈的中缀算术表达式求值 任务描述本关任务：输入一个中缀算术表达式，求解表达式的值。运算符包括+、-、*、/、(、)、=，参加运算的数为double类型且为正数。（要求：直接针对中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可。） 编程要求输入多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”…

第1关：基于二叉链表的树结构相等的判断与递归先序建立二叉树 任务描述设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，按此方法创建两棵二叉树，然后编写递归算法判断这两棵树是否相等。 编程要求输入多组数据，每组数据有两行。每行为一个二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。 输出每组…

第1关：递归创建链表 任务描述本关任务：用递归方法创建链表。 编程要求根据提示，在右侧编辑器补充代码，用递归方法创建链表。 测试说明平台会对你编写的代码进行测试： 测试输入：7 21 51 2 32 0预期输出：7 21 51 2 32 #include<iostream> using namespace std; typedef struc…

这个版本的代码已经是正确的链表反转实现。代码的逻辑如下： LinkList p = L->next;：初始化 p 为原链表的第一个节点（忽略头节点 L）。 L->next = nullptr;：将链表头的 next 指针设为 nullptr，视为一个新的链表，后续将节点通过前插法插入这个“新链表”。 在循环中： LinkList q = p->ne…

第9关：采用链表实现图书浏览 任务描述读取book.txt文件中信息并输出。 编程要求输入要求book.txt。 输出要求依次输出所有图书信息（书号、书名、价格），包括文件前两行的标题说明信息。 测试说明平台会对你编写的代码进行测试： 输入样例：无输出样例：全部文件信息 #include <bits/stdc++.h> using na…

附：boot.txt： 北京林业大学图书馆计算机类图书采购列表 ISBN 书名 定价 9787302257646 程序设计基础 25 9787302164340 程序设计基础（第2版） 20 9787302219972 单片机技术及应用 32 9787302203513 单片机原理与应用技术 26 9787810827430 工业计算机控制技术——…