栈
文章平均质量分 75
scu_daiwei
这个作者很懒,什么都没留下…
展开
-
栈的顺序存储结构和链式存储结构
栈(stack)很多人都不会太陌生,说到栈大家一定会想到一句话:后进先出(Last In First Out)。这句话就是栈的一个本质特点,其实栈就是一个只能在一端进行插入、删除的特殊的线性表。栈有栈底和栈顶,元素从栈顶出。 下面首先说说栈的顺序存储结构。即用一个StackSize大小的数组来存储整个栈,那么下标为0的元素就是栈底元素,用top变量来指示栈顶元素,因为数组的大小为原创 2013-01-24 11:50:54 · 18015 阅读 · 2 评论 -
四则运算的中缀表达式和后缀表达式
中缀表达式:就是运算符号在数字中间的表达方式。后缀表达式:运算符号在数字的后面出现。1、中缀表达式向后缀表达式的转换方法: 规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,就判断当前符号与栈顶符号的优先级,如果是右括号或者是优先级低于栈顶符号(乘除优先加减),则栈顶元素依次出栈并输出(全部输出,如果是右括号,则到左括号原创 2013-02-27 10:09:25 · 2604 阅读 · 0 评论