数据结构课程设计2016.docxVIP

数据结构课程设计2016年04月目录第一章课程设计教学大纲2第二章课程设计任务与要求3课程设计教学大纲课程代码课程名称数据结构课程设计Data Structure course design课程基本情况1．学分： 1 .5总周数：1.52．课程的目的与要求：通过课程设计，加深学生对数据结构课程内容以及相关技术的理解，并提高学生运用算法理论解决实际问题的能力。课程设计应以综合性或设计性题目为主，数量为3-4题左右。3．适用专业：电子信息类专业4、适用对象：本科5、先修课程：计算机语言(C或c++)6、教材及实验指导书、参考书目：《数据结构教程（第3版）》，李春葆，清华大学出版社，2010《数据结构》，杨剑，清华大学出版社，2011《数据结构(C语言版)》，严蔚敏吴伟民，清华大学出版社，1997《Data Structures Using C数据结构（C语言版）》，R Krishnamoorthy、G Indirani Kumaravel，清华大学出版社，2009-9《C++数据结构与程序设计（美）Robert L.Kruse/Alexander J.Ryba著/钱丽萍译》，清华大学出版社，2004 《计算机算法设计与分析（第2版）》，王晓东，电子工业出版社， 20047、考核方式：考查课、操作考核课程的内容与方式内容布置综合性或设计性题目，要求学生按时完成，同时要求学生对所选题目进行分析需求，绘制程序流程图、编制相关算法说明，最终编制并调试代码。2．方式在机房设计并编制程序，书写必要的程序文档。时间安排序号内容提要环境要求[2]时间1分析需求，设计算法，并绘制流程图实验室3天2编制程序，并调试同上5天考核方式操作演示答辩、提交设计报告课程设计任务与要求一、数据结构课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时的向教师汇报。课程设计按照教学要求时间完成，总时间为1.5周。二、数据结构课程设计的具体内容本次课程设计要求自行选择一种数据类型，选择一种存储方式，实现不少于15个操作（例如：插入、删除、查找等），其中对应的数据类型要实现至少一种应用，例如：如下应用,多做可以加分。请同学们独立完成该课程设计，若发现有抄袭嫌疑，抄袭者和被抄袭者一律得0分。1、图书管理系统（线性表）[问题描述]　　设计一个程序，记录并统计图书使用情况。[基本要求]（1）图书信息包括图书ID号，图书名，出版社名，出版年月，馆藏册数。（2）学生信息包括学号，姓名，班级，在借册数，已还册数，违约次数。（3）借阅信息包括图书ID号，图书名，学号，姓名，借阅日期，应还日期，归还日期。（4）采用顺序存储线性表表示图书信息。采用链式存储线性表表示学生信息。采用双向循环链表表示借阅信息 。其中一个双向循环链表表示在借的借阅信息，按照图书ID号非递减排序；另一个双向循环链表表示已还的借阅信息，按照图书ID号非递减排序。（5）图书信息，学生信息、借阅信息采用文件方式输入。图书信息示例如下，每条信息一行： 数据结构 清华大学出版社 2012.10 30 学生信息示例如下，每条信息一行： 161340106 张三 1613401 5 10 借阅信息示例如下，每条信息一行： 标志位1（1 表示借阅 2表示归还） 数据结构 161340106 张三 2013.9.12 （借阅时表示借阅日期，应还日期自动生成，根据借阅日期+60天； 归还时表示归还日期， 归还日期要在借阅日期之后，应还日期之前，如果超过应还日期，则记录一次违约次数）。 例如借阅： 1 数据结构 161340106 张三 2013.9.12 归还： 2 数据结构 161340106 张三 2013.10.20（6）规定每位学生不能同时借阅同一本书两本及以上。图书归还后，将该条借阅信息从借阅链表中转移到归还链表中。（7）要求模拟数据中图书信息至少30本以上，学生信息至少20条以上，借阅信息至少50条以上。（8）能够统计每一本图书被借阅次数（已还），在借册数。查询每一位学生的借阅历史明细记录。统计学生平均借阅次数，最大借阅次数，最少借阅次数。（9）可在此要求基础上进行功能扩展。2、算术表达式求值（栈）[问题描述]　　一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数，运算符