网站备案前置审批文件,网站 带数据,wordpress页面属性全,做外贸怎样上国外网站1.1队列的定义
队列#xff08;queue#xff09;简称队#xff0c;它也是一种操作受限的线性表#xff0c;其限制为仅允许在表的一端进行插入操作#xff0c;而在表的另一端进行删除操作
一些基础概念#xff1a;
队尾#xff08;rear#xff09; #xff1a;进行插…1.1队列的定义
队列queue简称队它也是一种操作受限的线性表其限制为仅允许在表的一端进行插入操作而在表的另一端进行删除操作
一些基础概念
队尾rear 进行插入的一端队首front进行删除的一端入队enqueue插入新元素出队dequeue删除新元素
队列是一种先进先出表FIFO而前面介绍过的栈是一种先进后出表。
一个队列 1.2队列抽象数据类型
如图 1.3队列的顺序存储结构及其基本运算
队列中数据元素的逻辑结构呈线性关系所以队列可以像线性表一样采用顺序存储结构进行存储即分配一块连续的存储空间来存放队列的元素并用两个指针来反映队列中元素变化
顺序队采用顺序存储结构的队列
1声明
typedef int ElemType;
#define MaxSiaze 50
typedef struct
{ElemType data[MaxSiaze];int front, rear; //队头与队尾指针
}SqQueue;图示 Pe-1694079903125)
(2)初始化队列
//初始化队列
void InitQueue(SqQueue* q)
{q (SqQueue*)malloc(sizeof(SqQueue));q-front q-rear -1;
}(3)销毁队列
//销毁队列
void DestroyQueue(SqQueue* q)
{free(q);
}(4)判断队列是否为空
//判断队列是否为空
bool QueueEmpty(SqQueue*q)
{return(q-front q-rear);
}(5)入队
bool enQueue(SqQueue* q, ElemType e)
{if (q-rear MaxSiaze - 1) //队满上溢出return false;q-rear;q-data[q-rear] e;return true;
}(6)出队
bool deQueue(SqQueue* q, ElemType e)
{if (q-front q-rear)//队空下溢出return false;q-front;e q-data[q-front];return true;
}完整代码
#includeiostream
using namespace std;
typedef int ElemType;
#define MaxSiaze 50
typedef struct
{ElemType data[MaxSiaze];int front, rear; //队头与队尾指针
}SqQueue;
//初始化队列
void InitQueue(SqQueue* q)
{q (SqQueue*)malloc(sizeof(SqQueue));q-front q-rear -1;
}
//销毁队列
void DestroyQueue(SqQueue* q)
{free(q);
}
//判断队列是否为空
bool QueueEmpty(SqQueue*q)
{return(q-front q-rear);
}
bool enQueue(SqQueue* q, ElemType e)
{if (q-rear MaxSiaze - 1) //队满上溢出return false;q-rear;q-data[q-rear] e;return true;
}
bool deQueue(SqQueue* q, ElemType e)
{if (q-front q-rear)//队空下溢出return false;q-front;e q-data[q-front];return true;
}
int main() {return 0;
}1.4队列的链式存储结构及其基本运算
链队采用链式存储结构的队列
对于单链表实现的链队在这种链队中只允许在单链表的表头进行删除操作和在表尾进行插入操作
链队的基本知识
队空的条件 q --rear NULL(也可以是q --front NULL)队满的条件:不考虑元素e的进队操作新建一个结点存放元素e(由p指向它将结点p插入作为尾结点)出队操作取出队首结点的data值并将其删除
1声明
typedef int ElemType;
typedef struct qnode
{ElemType data; //存放元素struct qnode* next;//下一个结点指针
}DataNode;
typedef struct
{DataNode* front; //指向队首结点DataNode* rear; //指向队首结点
}LinkQuNode;(2)销毁队列
//销毁
void DestroyQueue(LinkQueue *q)
{DataNode * pre q-front,*p; //pre指向队首结点 if(pre!NULL){p pre-next; //p指向结点pre的后继结点 while(p!NULL) //p不空循环 {free(pre); //释放pre结点 pre p; //同步后移 p p-next;}free(pre);}free(q);
} 3判断队列是否为空
bool QueueEmpty(LinkQueue *q)
{return (q--rear NULL)
}(4)进队列
//进队列
void enQueue(LinkQuNode* q,ElemType e)
{DataNode* p;p (DataNode*)malloc(sizeof(DataNode));p-data e;p-next NULL;if (q-rear NULL)//若链队为空则新结点既是队首结点又是队尾结点q-front q-rear p;else{q-rear-next p; //将结点p链接到队尾并将rear指向它q-rear p;}
}(5)出队列
//出队列
bool deQueue(LinkQuNode* q, ElemType e)
{DataNode* t;if (q-rear NULL) //原来队列已经为空return false;t q-front; //指向首结点if (q-front q-rear) //原来队列中只有一个数据结点q-front q-rear NULL;elseq-front q-front-next;e t-data;free(t);return true;
}完整代码
#includeiostream
using namespace std;
typedef int ElemType;
typedef struct qnode
{ElemType data; //存放元素struct qnode* next;//下一个结点指针
}DataNode;
typedef struct
{DataNode* front; //指向队首结点DataNode* rear; //指向队首结点
}LinkQuNode;//初始化
void InitQueue(LinkQuNode* q)
{q (LinkQuNode*)malloc(sizeof(LinkQuNode));q-front q-rear NULL;
}
//销毁
void DestroyQueue(LinkQueue *q)
{DataNode * pre q-front,*p; //pre指向队首结点 if(pre!NULL){p pre-next; //p指向结点pre的后继结点 while(p!NULL) //p不空循环 {free(pre); //释放pre结点 pre p; //同步后移 p p-next;}free(pre);}free(q);
}
//进队列
void enQueue(LinkQuNode* q,ElemType e)
{DataNode* p;p (DataNode*)malloc(sizeof(DataNode));p-data e;p-next NULL;if (q-rear NULL)//若链队为空则新结点既是队首结点又是队尾结点q-front q-rear p;else{q-rear-next p; //将结点p链接到队尾并将rear指向它q-rear p;}
}
//出队列
bool deQueue(LinkQuNode* q, ElemType e)
{DataNode* t;if (q-rear NULL) //原来队列已经为空return false;t q-front; //指向首结点if (q-front q-rear) //原来队列中只有一个数据结点q-front q-rear NULL;elseq-front q-front-next;e t-data;free(t);return true;
}
int main()
{return 0;
}当然了队列的形式多种多样比如双端队列循环队列等等。希望本文对你有所帮助
