栈与队列

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define TRUE 1
#define ERROR -1
#define FALSE -1
#define OVERFLOW -2
#define ElemType int
#define Status int
//栈的顺序存储结构
//定义top变量指示栈顶元素在数组中的位置
//空栈判定条件 top=-1
 
//顺序栈的结构定义
typedef int SElemType;
typedef struct
{
	SElemType data[MAXSIZE];
	int top;//栈顶指针，int型
}SqStack;
//顺序栈的进栈--检查是否栈满
Status push(SqStack *Q, SElemType e)
{
	if (Q->top == MAXSIZE - 1)//栈满
		return ERROR;
	Q->data[Q->++top] = e;//栈顶指针加一后，将e赋给栈顶空间
	return OK;
}
//顺序栈的出栈--检查是否栈空
Status pop(SqStack *Q, SElemType *e)
{   
	
	if (Q->top == -1)//栈空
		return ERROR;
	*e = Q->data[Q->top--]; // 栈顶元素赋给e,然后栈顶指针减一
	return OK;
}
//两栈共享空间 
//栈满: top1+1=top2
//栈空：栈1空 top1=-1，栈2空 top2=n
// 两栈共享空间结构代码
typedef struct
{
	SElemType data[MAXSIZE];
	int top1;//栈1栈顶指针
	int top2;//栈2栈顶指针
}SqDiubleStack;
//两栈共享空间--插入元素
Status push(SqDiubleStack *Q, SElemType e, int stacknumber)//stacknumber 是判断是栈1还是栈2的栈号参数
{

}

















 //循环队列-----顺序存储结构
//设队列最大尺寸queuesize，队满条件为（rear+1)%queuesize==front
//队空条件为front==rear
//通用计算队列长度公式 （rear-front+queuesize)%queuesize

typedef int QElemType;
//循环结构的顺序存储结构代码
typedef struct
{
	QElemType data[MAXSIZE];
	int front;//头指针，指向队头元素
	int rear;//尾指针，若队列不空，则指向队尾的下一个元素
	//front rear 为指向为位置的数组下标值
}sqqueue;
//循环队列初始化代码-----初始化一个空队列
Status InitQueue(sqqueue *Q)
{
	Q->front = 0;
	Q->rear = 0;
	return OK;
}
//循环队列求队列长度----返回Q元素个数
Status QueueLenth(sqqueue Q)
{
	return (Q.rear - Q.front + MAXSIZE) % MAXSIZE);
}
//循环队列入队
Status EnQueue(sqqueue *Q, QElemType e)
{
	if (（Q->rear + 1) % queuesize == Q->front)//队满的判断
	return ERROR;
	Q->data[Q->rear] = e;//将元素值赋给队尾 
	Q->rear = (Q->rear + 1) % MAXSIZE;//rear向后移一个位置，若到最后则转到数组头部
	return OK;
}
//循环队列出队
Status DeQueue(sqqueue *Q, QElemType *e)
{
	if (Q->rear == Q->front)//队空判断
		return ERROR;
	*e = Q->data[Q->front];//将队头元素赋给e
	Q->front = (Q->front + 1) % MAXSIZE;//front向后移一个位置，若到最后则转到数组头部
	return OK;
}
//队列的链式存储结构--入队、出队操作
//将队列头指针front指向 链队列 头结点:Q->front=头结点，Q->front->next=第一个结点
//队尾指针rear指向终端结点:Q->rear=队尾
//空队列时 rear=front

//链队列的结构
typedef int QElemType;
typedef struct QNnode  //结点结构
{
	QElemType data;
	struct QNnode *next;
}QNnode,*QueuePtr;
typedef struct //队列的链表结构
{
	QueuePtr front, rear;//队头和队尾指针
}LinkQueue;

//链队列的入队操作--队尾入队
Status EnQueue(LinkQueue *Q, QElemType e)
{
	QueuePtr s = (QueuePtr)malloc(sizeof(QNnode));//建立新结点S
	if (!s)//存储分配失败
		exit(OVERFLOW);//exit用于在程序运行的过程中随时结束程序,原型为void exit(int status); 
	s->data = e;
	s->next = NULL;
	Q->rear->next = s;//把新结点s赋给原队尾结点的后继
	Q->rear = s;//把当前s设为队尾结点
	return OK;图后面的
}
//链队列的出队操作--将头结点的后继结点出队，头结点的后继改为它后面的结点，注意只有一个元素的情况
Status DeQueue(LinkQueue *Q, QElemType *e)
{
	QueuePtr q;
	if (Q->front == Q->next)//判断空链队列
		return ERROR;
	q = Q->front->next;//将要删除的头结点的后继结点赋给q
	*e = q->data;
	Q->front->next = q->next;//将原队头结点的后继的后继q->next赋给头结点的后继
	if (Q->rear == q)
		Q->front = Q->rear;//若链队列只有一个元素，则删除后只剩一个头结点
	free(q);
	return OK;
}