云题海 - 专业文章范例文档资料分享平台

当前位置:首页 > 空白实验报告

空白实验报告

  • 62 次阅读
  • 3 次下载
  • 2025/7/5 9:30:58

数 据 结 构 实 验 报 告

实验项目 链循环队列的基本运算

专 业 信息管理与信息系统 班 级 2009212104 学 号 09212264 姓 名 郭洋

2010年 12 月 30 日

1. 问题描述

通过对链循环队列进行一些基本操作,加深对队列只能从队头取从队尾入和先进先出这些特性的理解。

对链循环队列进行初始化、入队列、出队列、判断队列空和获取队头元素五种基本操作。

要求用户选择需要对循环队列进行的操作, 0:退出 1:入队列 2:出队列 3:判断队列是否为空 4:取队列头元素。

2. 算法描述

(1)队列初始化:Init_Queue(q) 初始条件:队q不存在。

操作结果:构造了一个空队。 (2)入队操作:In_Queue(q,x) 初始条件:队q存在。

操作结果:对已存在的队列q,在队尾插入一个元素x,队发生变化。

(3)出队操作:Out_Queue(q,x) 初始条件:队q存在且非空。

操作结果:删除队头元素,并返回其值,队发生变化。 (4)读队首元素:Read_Queue(q,x) 初始条件:队q存在且非空。

操作结果:读队首元素,并返回其值,队不变。 (5)判队空操作:Empty_Queue(q) 初始条件:队q存在。

操作结果:若q为空队则返回为1,否则返回为0。

3. 代码

typedef struct queuenode {

DataType data;

struct queuenode * next; }QueueNode;

typedef struct {

QueueNode * front; QueueNode * rear; }LinkQueue;

int InitQueue(LinkQueue *Q) {

QueueNode *w;

w=(QueueNode*)malloc(sizeof(QueueNode)); w->data=NULL;

Q->front=Q->rear=w; return 1; }

int QueueEmpty(LinkQueue * Q) {

if(Q->front->data==NULL&&Q->rear->data==NULL) return 1; else return 0; }

void EnQueue(LinkQueue *Q,DataType x) {

QueueNode *w;

w=(QueueNode*)malloc(sizeof(QueueNode)); w->data=x;

if(QueueEmpty(Q)) {

Q->front=w;

Q->rear=w; w->next=w; }

else {

w->next=Q->rear->next; Q->rear->next=w; Q->rear=w; } }

void DeQueue(LinkQueue *Q) {

QueueNode *w;

w=(QueueNode*)malloc(sizeof(QueueNode)); if(QueueEmpty(Q))

cout<<\队列为空\;

else {

w=Q->front;

w->next=Q->front->next; cout<data<front=w->next; free(w); } }

void QueueFront(LinkQueue *Q) {

if(QueueEmpty(Q))

cout<<\队列为空\;

else cout<front->data<

int main() {

LinkQueue *Q; QueueNode *w; char x;

搜索更多关于: 空白实验报告 的文档
  • 收藏
  • 违规举报
  • 版权认领
下载文档10.00 元 加入VIP免费下载
推荐下载
本文作者:...

共分享92篇相关文档

文档简介:

数 据 结 构 实 验 报 告 实验项目 链循环队列的基本运算 专 业 信息管理与信息系统 班 级 2009212104 学 号 09212264 姓 名 郭洋 2010年 12 月 30 日 1. 问题描述 通过对链循环队列进行一些基本操作,加深对队列只能从队头取从队尾入和先进先出这些特性的理解。 对链循环队列进行初始化、入队列、出队列、

× 游客快捷下载通道(下载后可以自由复制和排版)
单篇付费下载
限时特价:10 元/份 原价:20元
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
VIP包月下载
特价:29 元/月 原价:99元
低至 0.3 元/份 每月下载150
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219
Copyright © 云题海 All Rights Reserved. 苏ICP备16052595号-3 网站地图 客服QQ:370150219 邮箱:370150219@qq.com