文件名称:数据结构实验报告 栈、队列和矩阵.doc
文件大小:40KB
文件格式:DOC
更新时间:2022-09-29 17:01:53
数据结构
一、实验目的和要求 熟悉线和队列设计,使用栈或队列解决算法设计问题,理解栈和队列的作用:掌握递归算法设计方法。栈和队列的设计和应用;递归算法设计。需要使用栈或队列的算法通常较复杂,理解对于什么应用问题需要使用栈或队列,以及怎样使用。 二、实验题目 ①用递归算法实现字符串的逆转操作 ②输出一个集合(n个元素)的所有子集 三、实验方法与步骤(需求分析、算法设计思路、流程图等) 用递归算法,将一个元素的子集进行重新反向排序,实现逆转字符串操作。 将每一个元素数的子集进行输出,再整体输出,以输出一个集合(n个元素)的所有子集。 四、实验原始纪录(源程序、数据结构等) import java.util.ArrayList; public class Test { public static String r