栈与循环队列

//------------------栈------------------//
//栈的顺序存储结构
//栈的结构定义
#defint MAXSIZE 100
typedef int SElemType; //根据实际情况而定，这里假设为int

typedef struct
{
	SElemType data[MAXSIZE];
	int top; //用于栈顶指针
}SqStack;

//栈的链式存储结构
typedef struct StackNode
{
	SElemType data;
	struct StackNode *next;
}StackNode, *LinkStackPtr;

typedef struct LinkStack
{
	LinkStackPtr top;
	int count;
}LinkStack;

//------------------循环队列------------------//
typedef int QElemType; //QElemType类型根据实际情况而定，这里假设为int

//循环队列的顺序存储结构
typedef struct
{
	QElemType data[MAXSIZE];
	int front; //头指针
	int rear; //尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;

//循环队列的链式存储结构
typedef struct QNode //结点结构
{
	QElemType data;
	struct QNode *next;
}QNode, *QueuePtr;

typedef struct
{
	QueuePtr front, rear; //队头、队尾指针
}LinkQueue;