数据结构
谦虚的海绵
这个作者很懒,什么都没留下…
展开
-
中缀表达式转换为后缀表达式--堆栈实现
中缀表达式:我们平时习惯用的,形如5+6,8*4,(3+7)/5,这样的符号位于数字中间的表达式叫做中缀表达式后缀表达式:将运算符号放到运算数之后的表达式叫做后缀表达式。如56+,84*,37+5/本文将实现中缀表达式到后缀表达式的转换。做此转换的原因是为了让计算机能够帮我们计算类似5+6/2-(3*8)这样的算式(计算机是不能自动判断哪一部该先计算的,比如本式应先计算括号中的内容,再计算除法,最后原创 2016-10-11 11:09:36 · 1167 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题&代码
题目网址自测-1 打印沙漏(20 point(s))本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。 输入格式:输入在一行给出1个正原创 2017-12-16 17:54:57 · 2398 阅读 · 0 评论 -
Ackerman函数----递归的堆栈实现
已知Ackerman函数定义如下:使用递归函数可以非常简单的实现:int Akm(int m, int n){ if(!m) return n+1; else if(m && !n) return Akm(m - 1, 1); else return Akm(m - 1, Akm(m, n - 1));}我们知道递归程序其原创 2018-01-02 16:53:36 · 1961 阅读 · 2 评论