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