
数据结构
moluchase
代码是程序员的朋友,虽然没有热情,但是非常忠实。
展开
-
用队列解决报数问题
#include #define MaxSize 50 typedef struct { int data[MaxSize]; int front,rear; }SqQueue;//顺序队列一般结构 SqQueue q; void number()//输出 { while(q.front!=q.rear) { if(q.front%2==0) printf("%d\t",q.d原创 2015-04-08 11:01:32 · 2193 阅读 · 0 评论 -
用栈的链式存储结构来解决括号匹配问题
用栈的链式存储结构来解决括号匹配问题原创 2015-04-08 10:00:20 · 1467 阅读 · 0 评论 -
常规表达式转换为后缀表达式
/*常规表达式转换为后缀表达式*/ #include char op[20],postexp[50]; int r=-1; char pop() { return op[r--]; } void push(char c) { r++; op[r]=c; } int main() { int i,front原创 2015-04-08 10:02:06 · 859 阅读 · 0 评论 -
常规表达式转化为后缀表达式再求值
/* 常规表达式转化为后缀表达式再求值 */ #include char op[20],postexp[50]; int r=-1,front=0,st[20]; void push1(int m) { r++; st[r]=m; } int pop1() { return st[r--]; } /*求值,这个函数遇到很多问题,比如那个 那个case语句中n和原创 2015-04-08 10:04:05 · 615 阅读 · 0 评论 -
迷宫问题bfs
/* 迷宫问题 采用队列的广度优先遍历(BFS):思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域 找到的解为最优解 */ #include #define M 8 #define N 8 #define MaxSize 1000 typedef struct { int i,j; int pre;//该路径前一个节点 ,这个变量的定义很重要 }Box; typedef st原创 2015-04-08 14:00:48 · 482 阅读 · 0 评论 -
迷宫问题dfs
/*迷宫问题*/ #include #define M 8 #define N 8 #define MaxSize 1000 typedef struct { int i; int j; int di;//下一步要走的方向 }Box; typedef struct { Box data[MaxSize]; int top; }StType;//迷宫问题常用结构体 int mg[M+原创 2015-04-08 10:05:21 · 607 阅读 · 0 评论 -
Android0828(三)
接(二)http://blog.youkuaiyun.com/molu_chase/article/details/52356346 2.倒置一个链表 下面的ConvertList()实现的是倒置一个链表,用的是递归的方法,直到走到链表为空,返回该节点,并执行调用函数后的代码,将返回的节点的next节点设为当前的节点。 节点属性: private int id; private String n原创 2016-08-31 19:54:39 · 323 阅读 · 0 评论