【数据结构】宜宾大学-计院-实验五
实验五 栈和队列(队列的基本操作)
- 实验目的:
- 链表结点结构:
- 实验结果:
- 运行截图:
- 代码实现:
实验目的:
1.掌握队列的顺序存储结构和链式存储结构
2.实现队列的基本操作,包括队列的建立、入队列、出队列、判断队列是否空等
实验内容:
1.完成链队列的建立
2.实现链队列的入队操作
3.实现链队列的出队列操作
4.实现判断链队列是否为空
5.实现销毁链队列
6.自己设计一组数据,模拟入队列,出队列
链表结点结构:
typedef struct QNode
{
int data;
struct QNode *Next;
}QNode,*QueuePtr;
队列结构:
struct
{
QueuePtr front;
QueuePtr rear;
}Ptr;
实验结果:
每个同学都要记录实验结果(无论对与错),如果程序调试中有什么错误,记录并分析原因,必须另寻时间调试成功。
实验报告:(及时撰写实验报告)
答:代码有点挫,但能正确跑,遇到的问题都解决了
运行截图:
代码实现:
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;typedef int datatype;
//节点成员变量的建立
typedef struct QNode
{datatype data;struct QNode* Next;
}QNode, *QueuePtr;//匿名结构体,成员变量为队列首尾指针
struct
{QueuePtr front = NULL;QueuePtr rear = NULL;
}Ptr;//开辟一个新节点
QNode* BuyNode(datatype x)
{QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL) return NULL;else{newnode->data = x;newnode->Next = NULL;}return newnode;
}//初始化头节点
void InitHead(QueuePtr head)
{head = BuyNode(0);Ptr.front = head;Ptr.rear = head;
}//销毁链式队列
void DestroyQueue(QueuePtr head)
{QueuePtr pcur = head;while (pcur){QueuePtr next = pcur->Next;free(pcur);pcur = next;}
}//队列插入元素的实现(即入队列)
void push(datatype x)
{QueuePtr node = BuyNode(x);Ptr.rear->Next = node;Ptr.rear = node;
}//队列元素的删除(即头删)
void pop()
{QueuePtr del = Ptr.front->Next;if (del == NULL)return;else{QueuePtr next = del->Next;Ptr.front->Next = next;free(del);del = NULL;}
}//判空
bool EmptyQueue()
{if (Ptr.front->Next == NULL)return true;elsereturn false;
}//获取队列首元素(即出队列)
datatype GetHead()
{if (Ptr.front->Next == NULL)return 0;elsereturn Ptr.front->Next->data;
}//队列当前元素个数
int SizeQueue()
{int count = 0;QueuePtr pcur = Ptr.front->Next;while (pcur){count++;QueuePtr next = pcur->Next;pcur = pcur->Next;}return count;
}int main()
{QueuePtr head = NULL;InitHead(head);push(1);push(2);push(3);push(4);push(5);push(6);push(7);push(8);cout << "队列中当前元素的个数:" << SizeQueue() << endl << endl;cout << "依次输出队列中所有元素:" << endl;while (!EmptyQueue()){cout << GetHead() << " ";pop();}cout << endl << endl;cout << "销毁队列:" << endl;DestroyQueue(head);cout << "销毁队列后队列中的元素个数:" << SizeQueue();return 0;
}
实验三传送门