数据结构
文章平均质量分 74
学霸的一天
神说要有光
展开
-
算数表达式求值C++实现
为了简化问题,关注算法,本文的讨论基于以下三点:1. 只考虑 + - * / ( ) 这几个基本运算符,且是二元操作2. 运算数只考虑 0-9,这10个简单的数,方便从string中取出来3. 输入的表达式没有语法错误 【背景知识】中缀表示法(Infix expression):操作符位于两个操作数中间,算术表达式的常规表示法。只用于二元操作符的情况,而且需要用括号和优先规转载 2016-03-14 21:41:04 · 13853 阅读 · 2 评论 -
汉诺塔C++实现
#include #include#include#includeusing namespace std;void hannuotan(int n,char A,char B,char C){ //如果是一个盘子,那么直接将盘子从A移动到C //如果不是一个盘子先将A柱子上的n-1个盘子借助C //移动到B,直接将A柱子上的盘子从A移到C //最后将B柱原创 2016-03-11 16:18:53 · 820 阅读 · 0 评论 -
静态循环队列C++实现
#include #include#include#includeusing namespace std;typedef struct Queue{ int * pBase; int Queue_front; int real;}QUEUE;//函数声明void init(QUEUE *);bool en_queue(QUEUE *,int );原创 2016-03-11 16:21:24 · 520 阅读 · 0 评论 -
链式栈C++实现
#include #include#include#includeusing namespace std;typedef struct Node{ int data; struct Node *pNext;}NODE,*PNODE;typedef struct Stack{ PNODE pTop; PNODE pBottom;}STACK,*PSTACK原创 2016-03-11 16:24:58 · 1184 阅读 · 0 评论 -
链表C++实现
#include #include#include#includeusing namespace std;typedef struct Node{ int data;//数据域 struct Node *pNext;//指针域}NODE,*PNODE;//NODE等价于struct Node,PNODE等价于struct Node*类型//函数声明PNODE c原创 2016-03-11 16:23:15 · 503 阅读 · 0 评论