表达式与栈
栈的一大用处是做算术表达式的计算。 —— 李煜东
栈是一种基础的线性数据结构,在计算机科学与 OI 中有许多运用。
CCF CSP-J 复赛曾两年(2020,2022)考察表达式计算与表达式树,三种表达式之间的转换也是初赛常见考点。
表达式计算
在计算机科学中,算术表达式有以下三种常见表达方法:中缀表达式、前缀表达式和后缀表达式。三种表达式的具体定义及其手动互相转换见拓展阅读中的初赛知识点,这里略过。
(未完待续)
标签:计算机科学,初赛,三种,计算,数据结构,表达式 From: https://www.cnblogs.com/JXOIer-zaochen/p/17665706.html