数据结构---栈和队列

栈和队列

周五了，不想学习，想出去玩滑板，但是今天的任务还没有完成啊！！！好气人！！

感觉越到后边我的导图越来越不细致了。赶进度（此刻微信捂脸的表情）
好了，正题！！！！

（超级喜欢这种淡淡的绿色，哈哈哈哈哈哈）

一.栈

1.顺序栈的实现

#define MaxSize 50
typedef struct{
	Elemtype data[MaxSize];//存放栈中元素
	int top;//栈顶指针 
};

2.栈的基本运算

//初始化
void InitStack(SqStack &s)
{
	S.top=-1;//初始化栈顶指针 
 } 
//判断空
bool StackEmpty(SqStack s)
{
	if(S.top==-1) //栈空
	   return true;
	else
	   return false;//不空 
 } 
//进栈
bool Push(SqStack &S,ElemType x){
	if(S.top==MaxSize-1)//栈满，报错
	  return false;
	S.data[++S.top]=x;//指针先加1，再入栈 
	return true; 
} 
//出栈
bool Pop(SqStack &S,ElemType &x){
	if(S.top==-1) //栈空，报错
	  return false;
	x=S.data[S.top--];//先出栈，指针再减1
	return true; 
} 
//读栈顶元素
bool GetTop(SqStack S,ElemType &x){
	if(S.top==-1)//栈空，报错
	 return false;
	x=S.data[S.top];//x记录栈顶元素
	return true; 
} 

3.栈的链式存储类型

//栈的链式存储类型
typedef struct Linknode{
	ElemType data;//数据域
	struct Linknode *next;//指针域 
}*LiStack;

二.队列

1.队列的顺序存储类型

#define MaxSize 50
typedef struct{
	ElemType data[MaxSize];//存放队列元素
	int front,rear;//队头指针和队尾指针 
}SqQueue; 

2.循环队列的操作

//初始化
void InitQueue(SqQueue &Q)
{
	Q.rear=Q.front=0;//初始化队首，队尾指针 
 } 
//判队空
bool isEmpty(SqQueue Q)
{
	if(Q.rear==Q.front) return true;//队空条件
	else return true 
 } 
//入队
bool EnQueue(SqQueue &Q,ElemType x)
{
	if((Q.rear+1)%MaxSize==Q.front) return false;//队满
	Q.data[Q.rear]=x;
	Q.rear=(Q.rear+1)%MaxSize; //队尾指针加1取模
	return true; 
}
//出队
bool DeQueue(SqQueue &Q,ElemType &x)
{
	if(Q.rear==Q.front) return false;//队空，报错
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%MaxSize;//队头指针加1取模
	return true; 
 } 

3.队列的链式存储

//队列的链式存储
typedef struct{  //链式队列结点
   ElemType data;
   struct LinkNode *next; 	
}LinkNode;
typedef struct{
	LinkNode *front,*rear;//队列的队头和队尾指针 
}LinkQueue; 

4.链式队列的基本操作

//链式队列的基本操作
//初始化
void InitQueue(LinkQueue &Q)
{
	Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode));//建立头结点
	Q.front->next=NULL;//初始为空 
 } 
//判队空
bool IsEmpty(LinkQueue Q)
{
	if(Q.front==Q.rear) return true;
	else return false;
 } 
//入队
void EnQueue(LinkQueue &Q,ElemType x){
	LinkNode *s=(LinkNode *)malloc(sizeof(LinkNode));
	s->data=x;s->next=NULL;//创建新结点，插入到链尾
	Q.rear->next=s;
	Q.rear=s; 
} 
//出队
bool DeQueue(LinkQueue &Q,ElemType &x)
{
	if(Q.front==Q.rear) return false;//空队
	LinkNode *p=Q.front->next;
	x=p->data;
	Q.front.next=p->next;
	if(Q.rear==p)
	   Q.rear=Q.front;//若原队列中只有一个结点，删除后变空
	free(p);
	return true; 
 }