2012到2014

#include<iostream> #include<conio.h> #include <malloc.h> //定义节点 typedef char ElemType; typedef struct Node{ ElemType data; struct Node *next; } LinkList; /* *将链表初...

#include <iostream> #include <malloc.h> #include<conio.h> //定义节点 typedef char ElemType; typedef struct Node{ ElemType data; struct Node *next; } Stack; /* *栈S指向一...

一、从原表达式求得后缀式 表达式存放在字符型数组str中，其后缀表达式存放在字符型数组exp中，转换过程中用一个字符型数组op作为栈。依次处理字符串str中的每个字符ch，对于每一个ch： (1)若ch为数字，将其存放在exp中。 (2)若ch为左括弧“(”，将其压栈。 (3)若ch为右括弧“)”，将栈op中“(”上面的操作符出栈并依次存入exp中，然后“(”出栈。 (4)若ch...

#include <iostream> typedef struct Node{ int x,y; //行和列 int pre; //前驱节点 }Queue; const int N=8; const int M=8; void path(int (*map)[N+2],int ix,int iy,int ex,int ey){ const in...

#include <stdio.h> #include <malloc.h> typedef char ElemType; typedef struct Node{ //队列中的结点 ElemType data; struct Node *next; } QNode; typedef struct{ QNode *front;...

#include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemType; typedef struct Node{ ElemType data; struct Node *lchild; struct Node *rchild; } BTree; /*...