以下为《实验二 栈和队列的应用》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

实验二 栈和队列的应用

一、实验目的

1．掌握栈和队列的基本操作。

2．掌握递归算法的设计思想。

二、实验内容

（一）基础题

题目1．《教材P117》——实验题1

题目2．《教材P118》——实验题3

题目3．将任意一个非负十进制整数N转换成对应R进制数并输出。（要求用栈实现，N和R从键盘输入，R可以取2、8、16）

（二）提高题

题目4．用递归实现输出单某某L的所有结点值操作。（基于实验一的单某某）

void output(LinkNode *L);

题目5 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 的相关知识。

2、从题目1—3中任选2题；或从题目4—7中任选3题编程实现。

四、实验报告

1、题目1、2：要求写出栈（队列）的4要素，初始化栈（队列）、进栈（队）、出栈（队）函数的实现代码。

2、题目3：要求只写出main函数、教材中没有出现的算法代码。

3、题目4、5、6、7：要求只写出每个功能的实现代码（功能函数），不需要写main函数。

最后可以写一下：程序调试过程中遇到的问题及解决办法；尚待解决的问题、实验体会等。

实验报告严禁抄袭！！！

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《实验二 栈和队列的应用》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。