Cielfire

思路： 根据输入的字符串 遇到数字 入栈 ，遇到运算符弹出两个数字计算，计算结果入栈，最后栈中剩余的数字就是最终结果。 代码示例： //后缀表达式求解 void Postfix(char str[], Stack S) { int i = 0, t1, t2; while (str[i] != '\0') { //数字入栈 while (is...

判断一行字符串输入"各种括号"是否是合法的-----------------------栈用数组实现 如：[()]是合法的(balance) [(])是不合法的(imbalance) #include<stdio.h> #include<stdlib.h> #include<string.h> struct Node { int Capacity; ...

思路： 1.从左到右获取中缀表达式 ​ 2. *，/ 的优先级最高，遇到直接入栈，直到遇到比他优先级低的，依次出栈 ​ 3.（，遇到直接入栈，等遇到右括号 ）后，将（ 后入栈的运算符出栈输出，（ 出栈不输出 ​ 4.+ - ，如果栈空，直接入栈，否则将栈中优先级不低于它们的运算符依次弹出，直到栈空或遇到 ）为止 代码如下所示： //中缀转后缀 void Change(char str[], St...

问题描述：约瑟夫环问题是，编号为1，2，3，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码。开始时任选一个正整数作为报数上限值m，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。 基本要求：利用单链表存储结构模拟此问题，按照出列顺序打印各人的编号。 测试数据：...

医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知他们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，这此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患...