栈和队列

栈：后进先出（LIFO）结构,基本操作：栈的初始化，判空及取栈顶元素等。

　　typedef struct{

　　　　SElemType *base;

　　　　SElemType *top;

　　　　int stacksize;

　　}

队列：先进先出（FIFO）

 

　　typedef struct QNode{

　　　　QElemtype data;

　　　　struct 　QNode *next;

　　}QNode,*QueuePtr;

　　typedef struct{

　　　　QueuePtr front;

　　　　QueuePtr rear;

　　}LinkQueue;