电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
34期
8156-8157,8164
,共3页
栈%数据结构%线性表%表达式求值
棧%數據結構%線性錶%錶達式求值
잔%수거결구%선성표%표체식구치
stack%data structure%linear form%expression’s calculation
栈是限定只能在表的一端进行插入和删除的线性表。根据栈的这种存取特征，栈也被称为后进先出表。生活中的穿衣脱衣、九连环游戏、括号匹配等都是应用栈的这一特点。栈的基本操作包括入栈、出栈、得到栈顶元素、判断栈空、判断栈满等等。在该文中我们将讨论栈在中缀表达式求值、后缀表达式求值以及后缀表达式转换成中缀表达式中的应用。
棧是限定隻能在錶的一耑進行插入和刪除的線性錶。根據棧的這種存取特徵，棧也被稱為後進先齣錶。生活中的穿衣脫衣、九連環遊戲、括號匹配等都是應用棧的這一特點。棧的基本操作包括入棧、齣棧、得到棧頂元素、判斷棧空、判斷棧滿等等。在該文中我們將討論棧在中綴錶達式求值、後綴錶達式求值以及後綴錶達式轉換成中綴錶達式中的應用。
잔시한정지능재표적일단진행삽입화산제적선성표。근거잔적저충존취특정，잔야피칭위후진선출표。생활중적천의탈의、구련배유희、괄호필배등도시응용잔적저일특점。잔적기본조작포괄입잔、출잔、득도잔정원소、판단잔공、판단잔만등등。재해문중아문장토론잔재중철표체식구치、후철표체식구치이급후철표체식전환성중철표체식중적응용。
Stack is the linear table which restricted to insert and delete from only one end. According to the access characteristics of stack, the stack is also called the LIFO list. The life of the dressing and undressing, series of nine games, matching parentheses are the characteristics of the application stack. The basic operation of the stack into the stack, the stack, including getting the top element on the stack, determine the stack empty, determine the stack is full and so on. In this paper we discuss the application of stack in infix expression’s calculation, postfix expression’s calculation and convert infix expression to suffix expression.
