数据结构
文章平均质量分 80
zhengxu001
这个作者很懒,什么都没留下…
展开
-
链栈的实际应用(总结)
1 表达式求值在计算机中进行算术表达式的计算是通过栈来实现的。(1) 算术表达式的三种表示:中缀:——双目运算符出现在两个操作数中间, 例:a+b前缀:——双目运算符出现在两个操作数前面, 例:+ab后缀:——双目运算符出现在两个操作数后面, 例:ab+(2) 三种表达式之间的转换: 按运算的优先次序全部加上括号,逐个括号写成另一种表示式 (括号—原创 2012-09-26 21:17:59 · 1380 阅读 · 0 评论 -
hdoj 1237 简单计算器(计算器应用)
转自 Bupt Acmer任意表达式(expression)都是由操作数(operand)操作符(operator)和界限符(delimiter)组成。我们通常习惯使用中缀表达式(infix expression),但中缀表达式离不开括号(bracket)。若使用前缀表达式(prefixexpression)或后缀表达式(postfix expression)则不需要括号。利用栈,可以将中原创 2012-09-26 18:54:50 · 2186 阅读 · 0 评论 -
[置顶] 数据结构:堆
堆常用来实现优先队列,在这种队列中,待删除的元素为优先级最高(最低)的那个。在任何时候,任意优先元素都是可以插入到队列中去的,是计算机科学中一类特殊的数据结构的统称一、堆的定义最大(最小)堆是一棵每一个节点的键值都不小于(大于)其孩子(如果存在)的键值的树。大顶堆是一棵完全二叉树,同时也是一棵最大树。小顶堆是一棵完全完全二叉树,同时也是一棵最小树。注意:堆中任一子树转载 2012-10-22 23:53:13 · 683 阅读 · 0 评论 -
图的邻接表储存及其遍历[数据结构学习]
好长时间没有写代码(感觉自己更弱了),今天晚上就把数据结构的链表和邻接表部分实现了(手都生了),第一次写邻接表,觉得还是邻接矩阵好很多,毕竟建表还是挺麻烦的.....顺便把bfs和dfs加了进去,刚学数据结构或者算法入门的可以看看,我是小菜,大神 求别喷...... 过两天再把几种排序和查找的时空分析和代码实现总结一下,顺便自己也能学到很多,快要考试了,ACM的步伐就放缓一下下...原创 2012-11-19 20:55:54 · 4910 阅读 · 1 评论