栈&队列
文章平均质量分 93
个人练习用
omont1010
这个作者很懒,什么都没留下…
展开
-
利用栈和递归实现进制转换——数据结构实验报告
一、实验名称:栈的应用——进制转换二、实验目的熟练掌握栈的两种存储方式的具体实现过程,并分别使用递归和非递归两种方式,实现进制转换。三、实验要求顺序栈和链栈两种存储方式任选一种,实现从十进制到八进制的转换。 用递归的方法实现上述功能。 改进算法,实现从十进制到N进制的转化(0<N<10,由用户输入确定。)四、实验环境(1) 硬件环境:微机一台;(2) 软件...原创 2018-11-12 19:22:16 · 12860 阅读 · 0 评论 -
后缀表达式求值——顺序栈
一、定义:逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后)二、执行过程:当遇到数值时入栈; 当遇到运算符时,连续两次出栈,将两个出栈元素结合运算符进行运算,将得到的结果入栈; 如此往复直至扫描到终止符'\0'。此时栈底元素即为表达式的值。三、代码实现:int Op(int a, char op, int ...原创 2020-03-29 10:20:35 · 1248 阅读 · 1 评论