甘肃科技
甘肅科技
감숙과기
GANSU SCIENCE AND TECHNOLOGY
2011年
1期
11-15
,共5页
李世华%刘晓娟%姜晨%胡秀慧
李世華%劉曉娟%薑晨%鬍秀慧
리세화%류효연%강신%호수혜
栈%容器%中缀表达式%后缀表达式
棧%容器%中綴錶達式%後綴錶達式
잔%용기%중철표체식%후철표체식
栈是计算机领域中重要的数据结构.容器是C++标准库定义的一种数据结构、队列,栈等数据结构都能用不同类型的容器实现.计算机进行表达式求值的方法很多,主要采用栈和一种容器(如vector类型)来实现在包含+、-、*、/运算符和(、)括号的表达式求值中常用的算法,文中所有表达式都假设是在合法情况下进行求值的,中缀表达式到后缀表达式转换算法和后缀表达式求值的两种算法用C/C++语言进行描述,两种算法都在Visual C++6.0环境下实现.
棧是計算機領域中重要的數據結構.容器是C++標準庫定義的一種數據結構、隊列,棧等數據結構都能用不同類型的容器實現.計算機進行錶達式求值的方法很多,主要採用棧和一種容器(如vector類型)來實現在包含+、-、*、/運算符和(、)括號的錶達式求值中常用的算法,文中所有錶達式都假設是在閤法情況下進行求值的,中綴錶達式到後綴錶達式轉換算法和後綴錶達式求值的兩種算法用C/C++語言進行描述,兩種算法都在Visual C++6.0環境下實現.
잔시계산궤영역중중요적수거결구.용기시C++표준고정의적일충수거결구、대렬,잔등수거결구도능용불동류형적용기실현.계산궤진행표체식구치적방법흔다,주요채용잔화일충용기(여vector류형)래실현재포함+、-、*、/운산부화(、)괄호적표체식구치중상용적산법,문중소유표체식도가설시재합법정황하진행구치적,중철표체식도후철표체식전환산법화후철표체식구치적량충산법용C/C++어언진행묘술,량충산법도재Visual C++6.0배경하실현.
