摘要： 7-1 邻接矩阵存储创建有向图 编程实现：以邻接矩阵的存储方式，创建一个有向图，顶点为字符型。 输入格式: 第一行输入顶点个数和边的个数，中间用空格分开。下一行开始依次输入顶点，空格或回车分开。接着依次输入边依附的两个顶点。 输出格式: 若数据合理，则输出对应的矩阵。若顶点个数为0，则输出"erro 阅读全文

摘要： 7-2 交换二叉树每个结点的左孩子和右孩子 以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。 输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点 阅读全文

摘要： 二叉树遍历应用 读入用户输入的一串字符串，将字符串按照先序遍历建立一个二叉树。 其中“#”表示的是空链，代表空树。再对建立好的二叉树进行中序遍历，输出遍历结果。 输入格式: 输入1行字符串，长度小于等于100。 输出格式: 输出中序遍历的结果，每个字符后面有一个空格。 输入样例: 在这里给出一组输入 阅读全文

摘要： 7-2 队列实现回文 编写一个程序判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，如字符序列"ABCDEDCBA"就是回文，而字符序列"ABCDEDBAC"就不是回文。空格不计入字符 输入格式: 输入字符串如："12321"或"1 2 32 1" 输出格式: 若是回文 阅读全文

摘要： 今天是期末周的第五天，我的心情略有些紧张，因为接下来的时间里我将迎来一场重要的考试。但是，我深知只有通过考试，才能证明我这段时间的努力没有白费。 早晨，我早早地起床，整理好学习资料，前往图书馆。我选择了一个安静的角落坐下，开始复习即将到来的考试内容。我深知这次考试的重要性，因此我格外珍惜这段时间，希 阅读全文

摘要： 第五天的清晨，阳光洒满窗台，新的一天又开始了。这一天的主题词是“回顾”和“展望”。 我坐在书桌前，开始整理这一周的学习资料。每一本教材、每一份笔记，都记录着我这一周的辛勤付出。我仔细翻阅，回味每一个知识点，感受每一次恍然大悟的瞬间。这种感觉既熟悉又陌生，仿佛是在与过去的自己对话。 回顾这一周，我不仅 阅读全文

摘要： 7-2 栈实现表达式求值 使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。 输入格式: 输入正确的表达式（可以有空格）后回车，得到后缀表达式和结果。输入括号缺失的表达式，输出"ERR 阅读全文

摘要： 7-2 队列应用(蓝桥杯) CLZ 银行只有两个接待窗口，VIP 窗口和普通窗口，VIP 用户进入 VIP 窗口排队，剩下的进入普通窗口排队。现有 M 次操作，操作有四种类型，如下： IN name V：表示一名叫 name 的用户到 VIP 窗口排队 OUT V：表示 VIP 窗口队头的用户离开排 阅读全文

摘要： 7-1 单链表基本操作 请编写程序实现单链表插入、删除结点等基本算法。给定一个单链表和一系列插入、删除结点的操作序列，输出实施上述操作后的链表。单链表数据域值为整数。 输入格式: 输入第1行为1个正整数n，表示当前单链表长度；第2行为n个空格间隔的整数，为该链表n个元素的数据域值。第3行为1个正整数 阅读全文

摘要： 7-1 栈实现回文 输入一个字符串，判断该字符串是否为回文。回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。（不含空格） 输入格式: 先输入字符串的长度，不超过100个字符长度，回车，然后依次输入字符，以回车结束字符串输入。 输出格式: 如果输入字符串中含空格，则输入字符串后回车，显示 阅读全文