04 2023 档案
栈的应用
摘要：title: 栈的应用 date: 2023-04-17 16:04:04 tags: 栈的应用 一、括号匹配 二、表达式求值 中缀表达式 即正常的表达式，需要使用括号标明计算顺序，可由树的中序遍历得到 例如：((1+2/2)*3-4/(1+1-1)-9) 后缀表达式（逆波兰表达式） 不需要括号，可
队列的应用
摘要：title: 队列的应用 categories: 数据结构 队列 tags: 队列 数据结构 树的层次遍历 一、树的层次遍历 二、图的广度优先遍历 三、在操作系统中的应用 1、CPU资源的分配 多个进程争抢资源时，FCFS（先来先服务）是一种比较简单的常见策略 2、数据缓冲区 如打印店里多个
C++写算法常用函数
摘要：title: C++写算法常用函数 字符串转数字 int num = stoi(s); 数字转字符串 string s = to_string(num); 字符串末尾添加字符 s.push_back('a'); 字符串末尾添加字符串 s.append("asd"); 字符串读取 1、用cin读取 s
