国家开放大学2525年下半年大作业数据结构实验3 栈、队列、递归设计实验报告.docxVIP

数据结构课程实验报告

学生姓名

李文

学号

25

班级

三门峡广播电视大学

指导老师

实验名称

实验3栈、队列、递归设计

实验成绩

实验报告

实

验

概

述

实验目的：实验目的：

1.正确理解栈“先进后出（LIFO）”和队列“先进先出（FIFO）”的操作特性，掌握顺序栈和循环队列的初始化、进栈/入队、出栈/出队、判空/判满等基本操作，实现“输出栈底元素并倒置原栈”的功能。

2.掌握递归程序的设计思路与执行过程，实现“5位十进制正整数从低位到高位”和“从高位到低位”逐次输出各位数字的功能，对比两种递归逻辑的差异。

3.学会分析实验过程中的数据与结果，验证栈、队列及递归算法的正确性。

实验要求：

1.栈和队列部分：需体现建栈过程、取出栈底元素的逻辑、利用临时队列恢复栈并实现倒置的过程，按栈的操作规则打印结果栈元素。

2.递归部分：比较“低位到高位”和“高位到低位”输出数字的递归程序设计差异与执行过程，正确设置递归结束条件，确保输入为5位正整数时结果准确显示。

3.程序需包含完整的功能函数（如栈的初始化InitStack、队列的入队InQueue、递归输出函数ltoh等），并通过测试用例验证功能正确性。

实验基本原理：

1.栈的原理：栈是运算受限的线性表，仅允许在栈顶（top指针指向位置）进行进栈（Push）和