栈:后进先出(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;