数据结构实验报告

数据结构实验报告

在某一位置插入某个元素 ListDelete()

9

数据结构实验报告

删除第i个位置的元素 CreateLinklist()

尾插法创建链表

10

数据结构实验报告

3、实验数据与结果

2.2 实验2(exp3-3)

1、题目

编写一个程序algo3-3.cpp,实现唤醒队列的各种基本运算(假设队列中元素类型为char),

并在此基础上设计一个程序exp3-3.cpp完成如下功能 (1) 初始化队列q (2) 判断队列q是否为空 (3) 以此进队元素a,b,c,d,e,f (4) 出队一个元素,输出该元素 (5) 依次进队元素g,h,i,j,k,l (6) 输出出队序列 (7) 释放队列

2、算法设计

(1) 设计思路

改程序涉及到的几个函数主要需要实现的功能是入队和进队,应该考虑对空的条件——

队首指针等于队尾指针,队满的条件——(队尾指针+1)%Maxsize=队首指针

(2) 程序关系图

11

数据结构实验报告

InitQueueDestoryQueuemainQueueEmptyenQueuedeQueue (3) 函数功能描述 InitQueue()

初始化队列

DestoryQueue()

销毁队列

QueueEmpty()

判断队列是否为空

enQueue()

12

联系客服:779662525#qq.com(#替换为@)