
数据结构
moluchase
代码是程序员的朋友,虽然没有热情,但是非常忠实。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用队列解决报数问题
#include#define MaxSize 50typedef 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 · 2213 阅读 · 0 评论 -
用栈的链式存储结构来解决括号匹配问题
用栈的链式存储结构来解决括号匹配问题原创 2015-04-08 10:00:20 · 1484 阅读 · 0 评论 -
常规表达式转换为后缀表达式
/*常规表达式转换为后缀表达式*/#includechar 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 · 875 阅读 · 0 评论 -
常规表达式转化为后缀表达式再求值
/*常规表达式转化为后缀表达式再求值 */#includechar 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 · 633 阅读 · 0 评论 -
迷宫问题bfs
/*迷宫问题采用队列的广度优先遍历(BFS):思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域 找到的解为最优解 */ #include#define M 8#define N 8#define MaxSize 1000typedef struct{ int i,j; int pre;//该路径前一个节点 ,这个变量的定义很重要 }Box;typedef st原创 2015-04-08 14:00:48 · 497 阅读 · 0 评论 -
迷宫问题dfs
/*迷宫问题*/ #include#define M 8#define N 8#define MaxSize 1000typedef 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 · 628 阅读 · 0 评论 -
Android0828(三)
接(二)http://blog.youkuaiyun.com/molu_chase/article/details/523563462.倒置一个链表下面的ConvertList()实现的是倒置一个链表,用的是递归的方法,直到走到链表为空,返回该节点,并执行调用函数后的代码,将返回的节点的next节点设为当前的节点。节点属性: private int id; private String n原创 2016-08-31 19:54:39 · 342 阅读 · 0 评论