[实验说明 ◆(1)队列的特点是在队尾入队,在队首出队。在 循环队列中,最初队列为空时队首指针 front和队 尾指针rear都指向同一位置,当有元素入队时, 由于是循环的,所以rear位置前移,即: QU rear=(QU rear +1)% mo 将插入元素放到rear的新位置上 ◆(2)当有元素出队时,先将 front前移一个位置 即: QU front=(QU front 1)%mo 将 front新位置的元素取出即可 实验内容与上机指导
实验内容与上机指导 [实验说明] (1) 队列的特点是在队尾入队，在队首出队。在 循环队列中，最初队列为空时队首指针front和队 尾指针rear都指向同一位置，当有元素入队时， 由于是循环的，所以rear位置前移，即： QU.rear = (QU.rear + 1) % mo 将插入元素放到rear的新位置上。 (2)当有元素出队时，先将front前移一个位置， 即： QU.front = (QU.front + 1) % mo 将front新位置的元素取出即可
实验要求 ◇按要求编写实验程序,将实验程序上机调试运 行,给出输出的结果,并提交实验报告,写出 调试运行程序的分析和体会 题回 实验内容与上机指导
实验内容与上机指导 ➢ 三、实验要求 按要求编写实验程序，将实验程序上机调试运 行，给出输出的结果，并提交实验报告，写出 调试运行程序的分析和体会。 返回
实验二链表及其远弇 实验目的 1.掌握链表存储结构的特点 ◆2.熟练掌握单链表的基本运算 ◇3.掌握循环链表和双链表的特点和基本运算 二、实验内容 >1.建立一个单链表,显示链表中每个结点的 数据,并做删除和插入处理 [实验说明] ◆()建立链表是从无到有地建立起一个链表,即 个一个地输入各结点数据,并建立起前后相 互链接的关系。 实验内容与上机指导
实验内容与上机指导 实验二 链表及其运算 ➢ 一、实验目的 1. 掌握链表存储结构的特点 2. 熟练掌握单链表的基本运算 3. 掌握循环链表和双链表的特点和基本运算 ➢ 二、实验内容 ➢ 1. 建立一个单链表，显示链表中每个结点的 数据，并做删除和插入处理。 [实验说明] (1) 建立链表是从无到有地建立起一个链表，即 一个一个地输入各结点数据，并建立起前后相 互链接的关系
◆(2)显示链表是将链表中各结点的数据依次显示。设 个指针变量p,先指向第1个结点,显示p所指的结 点,然后p后一个结点再显示之,直到链表尾结点 ◆(3)删除链表中的结点是从p指向第1个结点开始,检 査该结点的数据是否等于要删除的薮据,如果相等就 将该结点删除,如不相等,则将p后移 此进行下去,直到表尾为止。 ◆(4)插入结点是将一个结点插入到已知的链表中,且 保持结点的数据按原来的递增次序排列 2.建立一个双链表,从链首开始,顺序显示链 表中的所有结点的数据,然后从链尾开始,反序 显示链表中所有结点的数据,最后将一个新的结 点插入到链表中 实验内容与上机指导
实验内容与上机指导 (2) 显示链表是将链表中各结点的数据依次显示。设 一个指针变量p，先指向第1个结点，显示p所指的结 点，然后p后一个结点再显示之，直到链表尾结点。 (3) 删除链表中的结点是从p指向第1个结点开始，检 查该结点的数据是否等于要删除的数据，如果相等就 将该结点删除，如不相等，则将p后移一个结点，如 此进行下去，直到表尾为止。 (4) 插入结点是将一个结点插入到已知的链表中，且 保持结点的数据按原来的递增次序排列。 ➢ 2. 建立一个双链表，从链首开始，顺序显示链 表中的所有结点的数据，然后从链尾开始，反序 显示链表中所有结点的数据，最后将一个新的结 点插入到链表中
[实验说明 ◆(1)设双向链表的类型定义如下 struct chn struct chn prior; struct chn *next char data[100] prior是指向直接前趋结点的指针,next是指向直接后 继结点的指针。结点的数据域为字符串。 实验内容与上机指导
实验内容与上机指导 [实验说明] (1) 设双向链表的类型定义如下: struct chn { struct chn *prior; struct chn *next; char data[100]; } prior是指向直接前趋结点的指针，next是指向直接后 继结点的指针。结点的数据域为字符串