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