数据结构
poetliu
这个作者很懒,什么都没留下…
展开
-
单链表复习
单链表复习 作者:vpoet mails:[email protected] 注:转载请注明出处,谢谢合作 #include #include using namespace std; typedef struct ListNode { int data; struct ListNode* next; }NODE; NODE *CreateList()原创 2015-07-07 13:33:34 · 473 阅读 · 0 评论 -
逆波兰表达式的实现(也叫后缀表达式)
本文主要偏重实现如何将字符串表达式转换为逆波兰表达式。 关于其讲解参考我转载的一篇博文:http://www.cnblogs.com/vpoet/p/4659546.html 先说说优先级: () +- */%(从左到右递增) 下面先简单再梳理一下: 1.建立两个栈,一个为N(数据栈),一个为OP(运算符栈) 2.将字符串从左向原创 2016-04-07 20:38:18 · 773 阅读 · 0 评论 -
续前篇-关于逆波兰表达式的计算
相对于逆波兰表达式的转换,逆波兰表达的计算可谓简单不少。 具体计算方法参考:http://www.cnblogs.com/vpoet/p/4659546.html 这里也大致梳理一下: 1.新建一个栈将逆波兰表达式的数字依次压入栈中 2.当遇到运算符时,出栈两个数同时将运算结果压栈 3.重复步骤2直到计算计算,栈中的元素即为逆波兰表达式的计算结果。原创 2016-04-07 20:40:03 · 549 阅读 · 0 评论 -
二叉树非递归先序遍历
二叉树的递归先序遍历很简单,假设二叉树的结点定义如下: 1 struct BinaryTreeNode 2 { 3 int m_nValue; 4 BinaryTreeNode* m_pLeft; 5 BinaryTreeNode* m_pRight; 6 }; 递归先序遵循:根-左-右的顺序 1 void PreOrder(BinaryTre原创 2016-04-07 20:56:15 · 466 阅读 · 0 评论