数据结构实训教材

数据库原理与应用

实训教程

崔海源主编

大连理工大学出版社

数据库原理与应用

实训教程

崔海源主编

李橙李霞编著

大连理工大学出版社

内容简介

本书共分七章，包含七个完整实训项目，分别涉及到数据结构中线性表、栈、串、树、查找和排序六个知识点。每个章节都详细介绍一个实训项目得开发过程，并以“问题描述”、“输入与输出”、“需求分析”、“开发工具与环境”、“概要设计”、“详细设计”、“调试结果”为纲安排过程，使得读者能够清楚每一个项目实施的具体步骤，便于分析和解决问题。这七个实训项目分成A、B两个等级。B级项目在原有书本知识的基础之上进行拓展，是各知识的高级应用。例如第三章的项目“基于栈结构的中缀表达式求职”，是应用栈结构的高级应用。学生首先要会掌握与栈相关的各种基本运算，在此基础之上，应用栈的知识对输入的任意中缀表达式进行转换与求值。A级难度最大，涉及到得内容是课本以外的，因此增加了“知识准备”，对于涉及到的知识进行简单讲解。A级项目对学生的自学能力和创新能力有很高的要求，适合于学有余力和程序发烧友完成。

本书项目实例以C作为开发平台。可以使用TURBO C或VC进行程序的编写。C语言是目前世界上流行、使用最广泛的高级程序设计语言。C语言对操作系统和系统使用程序以及需要对硬件进行操作的场合，用C语言明显优于其它高级语言，许多大型应用软件都是用C语言编写的。而C语言是数据结构的先修课程，我们的学生在学数据结构之前都系统的学习过了C语言，因此对于编写C语言都有一定的基础。

本书可作为本、专科、高职层次数据库技术与应用的实训教材。本书中出现的所有C语言或程序模块都在VC6.0系统环境下调试并通过，其正确性得到了实际的验证，从而增强了教材的实用性和科学性。本书所有的源程序代码可通过以下地址下载（/drill）;也可以通过Email和李憕老师联系（cher7086@）。

本书由南京师范大学泰州学院李橙老师（编写1、2、3、5章）和李霞老师（编写4、6、7章），另外彭程和苏戴也参与了程序的编写和调试。由于编者的水平有限，本书肯定会有不少缺点和不足，热切期望得到专家和读者的批评指正。

编者 2009年12月

主编寄语

一本好的教材，基本上奠定了一半的教学效果。好的教学效果，就

是满足市场对人才的需求。但长期以来，高校批量培养出的计算机软件专业的学生，不能满足公司的用人标准，在技术基础、职业素养、独立工作能力等方面都有欠缺；同时，应用型本科高校既不是理论研究型也不是高级技工型，如何找到准确的定位，让毕业的学生能够高层次就业、“即插即用”，这一直是我们思考的问题。鉴于我系承担的全国高等学校教学研究中心的国家级课题：“我国高校应用型人才培养模式研究”的计算机类子课题--“基于‘软件工厂’的软件开发人才培养模式”，在推动应用型教学改革的深入开展，启动优质教学资源的建设思想指导下，以提高学生的业务水平、动手能力，进而提高学生就业竞争力为目标，我们在软件人才培养的教学计划、教学大纲、教材建设等方面都有所研究和创新，并将“实训教学”作为实现应用型人才培养的重要模式和主要手段。

实训课程，也称大作业或小毕设，是不同于仅为验证的实验。我们以此编写的实训教材以项目驱动为主导，模拟企业来运作。每本教材有该门课程的总体概述、实用够用的内容介绍、还有6～8个不同层次的实训项目，分为A、B、C三个难易等级：C级为入门级，学生可自主完成；B级为中等层次，学生可根据上下文完成全部项目；A级为高级层次，学生可根据教材提示，实现一定程度的项目独创。实训时间可选择期末或伴随课程进行。实训模式可采用“分组考核，自主学习”相结合的组织模式。学生可选择其中一个项目作为实训成果参加考核答辩，检验学习成果，每个项目可安排15课时左右。所以本系列教材源于实践，可以满足不同层次学生的需求，由浅入深，循序渐进，难易随选。

本套丛书教材是“人才培养模式研究”课题结项成果的一部分，该项目得到南京师范大学泰州学院的资助，在此表示感谢；同时也感谢大连理工大学出版社给予的鼎力相助。参加丛书《数据库原理与应用实训教程》、《数据结构实训教程》、《J2EE实训教程》、《软件工程实训教程》、《Internet 编程实训教程》、《C#程序设计实训教程》等六本教材编写的有南京师范大学泰州学院的史永、张国华、李橙、卫星、吉晓香、周巧扣、叶苗、李霞、陆霞、郭依正、孙秋凤、王自然等多年在一线教学的教师。

本教材既可以作为各门课程的配套实训教材、也可作为参考书、课后练习项目。通过本系列实训教材的出版，我们希望能够得到广大读者更大范围的关注并取得合作，从而共同推进我国高校、特别是应用型本科计算机软件方向专业人才的培养建设。

计算机学科知识日新月异，加之编者水平有限，书中不当之处，希望读者、专家和同行勿吝指正。

2009-12

目录

实训一基于链表结构的学生记录管理程序 (7)

1.1问题描述 (7)

1.2输入与输出 (7)

1.3 需求分析 (7)

1.4 开发工具与环境 (7)

1.5 概要设计 (7)

1.7调试结果 (12)

实训二基于链表结构的一元多项式相乘 (14)

2.1问题描述 (14)

2.2输入与输出 (14)

2.3需求分析 (15)

2.4开发工具与环境 (15)

2.5概要设计 (15)

2.6详细设计 (15)

2.7调试结果 (19)

实训三基于栈结构的中缀表达式求值 (21)

3.1问题描述 (21)

3.2输入与输出 (21)

3.3需求分析 (21)

3.4开发工具与环境 (21)

3.5概要设计 (21)

3.6详细设计 (23)

3.7调试结果 (27)

实训四文学研究助手 (27)

4.1 问题描述 (27)

4.2 输入与输出 (27)

4.3 需求分析 (27)

4.4 开发工具与环境 (27)

4.5 概要设计 (27)

4.6 详细设计 (28)

4.7 调试结果 (31)

实训五：压缩与解压缩系统 (33)

5.1 问题描述 (33)

5.2 输入与输出 (33)

5.3 需求分析 (33)

5.4 开发工具与环境 (33)

5.5 概要设计 (33)

5.6 详细设计 (34)

5.7 调试结果 (38)

实训六：hash技术统计词频 (38)

6.1 问题描述 (38)

6.2 输入与输出 (38)