![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
Carry-1
stay hungry, stay foolish.
展开
-
求两链表的共同后缀
《算法笔记》中的求两链表共同后缀的起点#include<iostream>#include<cstdio>using namespace std;# define Maxsize 100000struct Node{ char data; int next;}node[Maxsize];int main(){ int addr1, addr2; // 分别存放两个单词第一个字母的地址 int n; //总字母数 cout原创 2021-02-10 17:59:08 · 637 阅读 · 0 评论 -
简易计算器的实现
简易计算器的实现(不含括号)主要步骤:1.输入中缀表达式,并去除空格2.中缀表达式转换为后缀表达式(change函数)3.计算后缀表达式(Cal函数)其中要注意的细节:1.根据操作符的优先级仔细考虑操作符的出栈和入栈顺序2. 当中缀表达式遍历结束时操作符栈可能不空,此时要对操作符栈中元素依次出栈上代码:#include <iostream>#include <cstdio>#include <string>#include <stack>原创 2021-02-10 09:24:10 · 582 阅读 · 0 评论