Dead_MIcKy

这部分仅是功能实现，不包括主函数。里面的函数可以直接使用，改改整整就可以放到自己的程序当中了。敢兴趣的可以下载了看看。

备注详细，纯纯的课程交流。 #include<stdio.h> #include<stdlib.h> #include<time.h> #include<windows.h>//使用system（）函数 #define RANGE 60 typedef int directiveType; typedef struct { int r,c; }PosType; typedef struct{ int m,n;//m列 n行 int arr[RANGE][RANGE]; }MazeType; typedef struct{ int step; PosType seat; directiveType di;//往下一坐标位置 //SElemType *Next; }SElemType;

代码注释详细，可供参考。 typedef char SElemType,QElemType; typedef struct{ SElemType *base; SElemType *top; int StackSzie; }SqStack; bool InitStack(SqStack *s);//初始化一个栈 void AllInStack(char* ch,SqStack s,int t);//所有元素按从右至左的顺序入栈 void DestroyStack(SqStack *s);//释放栈 int StackLength(SqStack *s);//栈得长度 bool StackEmpty(SqStack *s);//检测栈是否为空 void ClearStack(SqStack *s);//清空栈 bool GetTop(SqStack *s,SElemType &e);//获取栈顶元素 bool Push(SqStack *s,SElemType &e);//入栈 bool Pop(SqStack *s,SElemType &e);//出栈 bool Del(SqStack &S);//删除栈顶元素 typedef struct{ QElemType *base; int front; int rear; }SqQueue; bool InitQueue(SqQueue *Q);//初始化队列 int QueueLength(SqQueue *Q);//队列长度 bool EnQueue(SqQueue *Q,QElemType &e);//入队 bool DeQueue(SqQueue *Q,QElemType &e);//出队 #define BUFFSIZE 512 //缓存大小 #define ADDBUFFSIZE 64 //重新分配缓冲区时应当加的大小 #define min(a,b) (((a)<(b)) ? (a):(b)) #define MAX_PATH 256

YNU数据结构实验课的作品，具备混合运算功能，该功能链表实现。vs2012的文件太大了上传不了~~ 各位有兴趣的可以密我。