赞
踩
1.结构中实现队列功能:
-
- //队列数据
- struct QueueData{
- int data;//数据
- QueueData *next;//下一个数据
- };
-
- //队列结构
- struct QueueStruct{
- QueueData *front;//队头,出队用
- QueueData *end;//队尾,入队用
- //构造队列
- QueueStruct(){
- front=end=NULL;
- }
-
- //空队
- bool Empty(){return front==NULL;}
-
- //入队
- void EnQueue(int v){
- //构造入队数据
- QueueData *d = new QueueData;
- d->data=v;
- d->next=nullptr;
- printf("入队:%d\n",d->data);
- //空队
- if (Empty()) {
- front=end=d;//队头队尾同时指向入队数据
- return;
- }
- //队尾指针指向入队数据
- end->next = d;
- end=d;
- }
-
- //出队
- int DeQueue(){
- if(Empty()){
- perror("==========空队列==========\n");
- return -1;
- }
- int v &
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。