数据结构
文章平均质量分 69
iceErvin
这个作者很懒,什么都没留下…
展开
-
顺序栈判断表达式中括号的匹配
算法思路:建立一个栈,顺序对表达式进行扫描,如遇到‘(’,‘【’,‘{’,左半边括号将其入栈,遇到右半边括号,检查当前栈顶元素是否对应,对应就出栈,不对应则不匹配。Ps:主要注意出栈与入栈对栈顶的操作的先后顺序。#include using namespace std;typedef struct{ char data[1000]; int top;}stack;v原创 2016-09-01 11:05:48 · 2725 阅读 · 0 评论 -
利用栈判断回文数。
算法思路:将字符串中全部字符进栈,然后将栈中的字符逐个与原字符串中的字符进行比较。#include using namespace std;typedef struct{ char data[1000]; int top;}Stack;void Init_stack(Stack *s){ s->top=0;}int Push_stack(Stack *s,char原创 2016-09-01 13:49:17 · 5832 阅读 · 0 评论 -
二叉树的创建与遍历
二叉树的遍历思路:二叉树的遍历主要是理解递归算法的思想,遍历的时候调用自己本身,直到自己本身成为根节点,然后输出自己,在返回上一个递归。测试用例:ABC##DE#G##F####include using namespace std;typedef struct _BiTNode{ char data; struct _BiTNode *leftChi原创 2016-09-19 11:05:18 · 431 阅读 · 0 评论 -
单循环链表的创建,搜索,遍历
#include#includeusing namespace std;typedef struct _node{ int data; struct _node *next;}Node;//链表节点结构。typedef struct{ Node *head; Node *end;}List;void add(List *lis原创 2017-02-06 13:54:32 · 1373 阅读 · 0 评论