数据结构课程设计报告(完结)要点解析.doc

《数据结构》课程设计手册 栈的使用 （一）需求分析 本程序通过java语言完成栈的构造，对堆栈的数据进行基本的存储操作。具体包括，数据的入栈、出栈、读取等。 入栈操作：要求用户从键盘出入要进栈的数值或字符，对栈满的情况作出提示。 出栈操作：删除栈顶元素，并将删除的数据或字符在运行结果中显示。对栈空的情况作出提示。 读取操作：在插入和删除的任意阶段都可讲栈中的元素读取出来，能够实现对栈中的数据元素个数进行统计。 （二）概要设计 1.为了实现上述程序功能，需要定义栈的数据类型有： static int MAX=5; static String[] item =new String[MAX]; static int top; 2.本程序包含4个函数 Push() 初始条件：栈未满 操作结果：往栈中插入数据； Pop() 初始条件：存在非空栈 操作结果：将栈中的数据删除； Get() 初始条件：存在非空栈 操作结果：显示非空栈中的所有元素； Main() 操作结果：调用以上函数。 程序流程图： （三）详细设计 具体代码见 Stack.java 基本操作： Stack()构造一个空的栈，初始状态top的指针为-1； 入栈方法public static void push()。该方法中，首先判断是否栈满(top=MAX-1)，如果栈满，则输出提示语“栈满 ,栈中最多能容纳5个元素public static void pop()。首先判断是否栈空(top0)，如果栈空，则输出提示信息“栈空 ,没有可操作的元素Top指针减1。 get()方法public static void get()。如果栈非空，则显示栈中的元素，并通过count计算出栈中的元素个数。 主函数public static void main（）通过switch-case语句调用相应的方法，从而实现栈的全部操作。 （四）调试分析 通过在主函数中顺序调用相关函数来测试相关算法的，测试结果如下： 1、测试入栈算法 如果遇到栈满的情况，则运行结果为 2、测试出栈算法 如果栈空，则运行结果为 3、获取栈中元素的测试结果已在1和2的测试中体现 哈夫曼树的使用 （一）需求分析 该程序旨在实现对任意一个权值集合进行哈夫曼树的构造，对已经建好的哈夫曼树进行编码，并将每个字符的编码输出。 （二）概要设计 哈夫曼树节点的数据类型定义 class HaffmanNode { int weight; int parent,left,right; } 实现构造哈夫曼树 具有n个叶子结点的哈夫曼树共有2n-1个结点。在已知结点总数的情况下采用采用三叉静态链表存储哈夫曼树。我把节点信息存放在数组中，用数组weight[i]来存储每个叶子的权值。 获得哈弗曼编码 在构造哈夫曼树之后，求每一个字符的编码是需要走一条从叶子节点出发、走一条从叶子节点到根节点的路径：译码需要从根节点到叶子节点的路径。 字符的哈弗曼编码由变长的二进制为串组成，每一个字符的哈弗曼编码用一个字符串表示，用HuffmanTree类的huffmanCode（）发放返回当前哈夫曼树中的多有叶子结点表示字符的哈弗曼编码。 （三）详细设计 详细代码见HaffmanTree.java （四）调试分析 运行结果： 程序的不足：输入的权值个数不能按照用户的要求，规定数组的容量为5，所以用户只能按照程序的要求输入任意5个数字，而且只能对数值型数据进行编码，如果输入字符串，则抛出异常。 队列的使用 （一）需求分析 本程序通过java语言完成队列的构造，对队列的数据进行基本的存储操作。具体包括，数据的入队、出队、读取等。 入队和出队操作均由用户通过键盘控制，将操作结果在运行窗口中显示。具体的操作前先对循环队列中的具体情况进行判断，并作出相应的提示，如“队满”，“队空”等。 只要队列非空，读取操作在插入和删除的任意阶段都可将队列中的元素显示，并实现对队列中的数据元素个数进行统计。 （二）概要设计 1.为了实现上述程序功能，需要定义栈的数据类型有： int MaxSize=5; static String queue[]=new String[MaxSize]; static int front,rear; 2.本程序包含4个函数 enqueue() 初始条件：队列未满 操作结果：往循环队列中插入数据； dequeue() 初始条件：存在非空队列 操作结果：将队列中的数据删除； Get() 初始条件：存在非空队列 操作结果：显示非空队列中的所有元素； Main() 操作结果：