数据结构课实训报告报告

《数据结构课实训报告报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实训报告题目：用C实现外部流文件的引用一、课程设计题目：有订单文件如下：货号品名进口单价数量开单日期生产单位LX-750影碟机TRUE5900.0041996-8-10松下电器公司YU-120彩电FALSE6700.0041996-10-10上海电视厂AX-120音响TRUE3100.0051995-10-11日立电器公司DV-430影碟机TRUE2680.0031996-9-30三星公司FZ-901取暖器FALSE318.0061996-9-5福利电器厂LB-133音响TRUE4700.0081995-12-30索尼公司SY-701电饭锅FALSE258.001

2、01996-8-19爱德电器厂NV-920录音机TRUE1750.0061996-7-20先锋电器公司要求：1）实现订单的输入功能2）实现订单的输出功能3）实现订单的删除功能4）实现订单的查询功能（可以按照货号、品名、单价查询）二、问题描述：1、外部流文件的引用。2、输入，输出控件化。三、问题分析以明确的无歧义的陈述说明课程设计的任务，强调的是程序要做什么？我们小组认为，本题的要求是在于用JAVA实现对外部数据库的调用，更新，排序以及删除。在一开始，我们打算用本学期所学习的数据结构方面的知识再结合上学期所学的JAVA控件知识来实现这道题目（见图），但是在调试过程中遇到了很

3、大的问题，不得不中途换别的方式进行算法实现。并明确规定：　　1、输入的形式和输入值的范围；数据库表格的形式输入，并依照数据库表格字段值的规定来规定输入值。　　2、输出的形式；用JAVA语言来进行窗口式的调用。　　3、程序所能达到的功能；在JAVA界面进行对外部数据库的简单应用。比如进行查询，更新，排序以及删除。4、算法涉及的基本理论分析：窗口界面是基于事件的程序，用户对具体图形组件的选择和激活，产生事件。在程序中创建监听器类并注册事件，并实例化。5、题目研究和实现的价值。我们小组认为，本题的研究价值在于，此题目设计多个程序的跨平台应用，通过JAVA程序对数据库的加载和调用

4、，实现后台调用和操作数据库。实现的价值是，通过这个简单的程序初步认识到编程这项工作在将来的程序开发中的作用和价值。四、算法设计1、概要设计　　阐述说明本算法中用到的所有数据结构的定义及其含义、主程序的流程以及各程序模块之间的层次(调用)关系。因为涉及到外部文件流的引用，所以我们小组进行的方式是用JAVA命令式的程序对数据库进行创建，删除，插入以及查找。我们用了四个小程序来进行对数据库的调用，分别是见图。2、详细设计　　（1）实现概要设计中定义的所有数据类型；货号（char），品名（char），进口（boolean），单价（integer），数量（integer），开单日期

5、（date），生产单位（char）。（2）所有函数的接口描述；ListSelectionListener,WindowListener，处理窗口时间的监听器类。（3）所有函数的算法描述（只需要写出伪码算法）；函数为调用数据库和对数据库操作以及构造用户图形界面。（3）对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)，可采用流程图、N–S图或PAD图进行描述；操作数据库的主程序为两个类，其中try类是对数据库进行加载桥接以及创建，catch类是依照算法的健壮性，对错误情况的处理。（4）画出函数的调

6、用关系图。无。五、算法实现创建数据表程序J_AccessCreateTableimportjava.sql.Connection;importjava.sql.DriverManager;importjava.sql.Statement;publicclassJ_AccessCreateTable{publicstaticvoidmain(Stringargs[]){try{Class.forName("microsoft.jdbc.sqlserver.SQLServerDriver");//加载JDBC-ODBC桥驱动程序Connectionc//通过数据源与数据库建立

7、起连接=DriverManager.getConnection("jdbc:odbc:OD");Statements=c.createStatement();//创建SQL语句对象//创建数据库表：订单s.executeUpdate("Createtable订单("+"货号char(10)CONSTRAINTauthIndexPRIMARYKEY,"+"品名char(10),"+"进口boolean,"+"单价integer,"+"数量integer,"+"开单日期char(12)"+"生产单位char(14))");s.cl