吉林工业职业技术学院数据结构课程设计吉林工业职业技术学院（数据结构实训报告）（2011~2012学年第1学期）实训地点:指导教师:专业班级:学生姓名:2011年12月16日吉林工业职业技术学院数据结构实训报告吉林工业职业技术学院数据结构实训报告目录TOC\o"1-3"\h\zHYPERLINK\l"_Toc311979935"实训项目PAGEREF_Toc311979935\h2HYPERLINK\l"_Toc311979936"实训目的PAGEREF_Toc311979936\h2HYPERLINK\l"_Toc311979937"设计分析PAGEREF_Toc311979937\h3HYPERLINK\l"_Toc311979938"设计方案PAGEREF_Toc311979938\h3HYPERLINK\l"_Toc311979939"详细设计PAGEREF_Toc311979939\h4HYPERLINK\l"_Toc311979940"使用说明PAGEREF_Toc311979940\h12HYPERLINK\l"_Toc311979941"运行调试PAGEREF_Toc311979941\h12HYPERLINK\l"_Toc311979942"实训心得PAGEREF_Toc311979942\h15HYPERLINK\l"_Toc311979943"参考文献PAGEREF_Toc311979943\h16数据结构实训报告实训项目1.个人项目：八皇后问题问题描述：8个皇后在一个8*8的棋盘上下棋，一个皇后放入一个棋子后，另一个皇后所放的棋子不能与前一个皇后所放的棋子在同一行、同一列（在每一横列竖列斜列只有一个皇后），将所有可能的棋子放法求出来。要求：采用如下方式之一输出棋盘：（1）以数组的形式输出棋盘；（2）以图形方式输出棋盘。2.小组项目：通讯录管理系统问题描述：建立一个本班学生通讯录文件，包括学号（num）、姓名（name）、性别（sex）、电话（phone）、电子邮箱（email）、住址（addr）。要求：编写菜单程序，功能包括：建立通讯录、插入记录，删除记录、修改记录、按照学号或姓名查询记录、显示记录、保存文件。定义班级学生结构体名称为student。学号（num）、姓名（name）、性别（sex）、电话（phone）、电子邮箱（email）、住址（addr）均为字符型数组，长度分别为2、8、2、11、20、20。实训目的通过本次实训，能够进一步巩固、掌握程序设计基础和数据结构课程的基本知识、基本技能。了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。加深对课程内容的理解，增加感性认识，提高软件设计、编写及调试程序的能力。还可以培养独立思考、综合运用所学的有关相应知识和能力，能更改的巩固c语言程序设计课程学习的内容，掌握工程软件设计的基本方法，强化上机手动编程的能力，闯过理论与实践相结的难关，更加了解c语言的好处与其可用性。更加也体会到以后在工作中团队合作的重要性和必要性。通过C语言课程设计，使学生了解高级程序设计语言的结构，掌握基本的程序设计过程和技巧，掌握基本的分析问题和利用计算机求解的能力，具备初步的高级语言程序设计能力，为后续哥们计算机课程的学习和毕业设计打下坚实的基础设计分析1.个人项目：八皇后问题先在第一行放上一个皇后，然后在第二行合适的位置放上一个皇后，以此类推，如果八行都放满了，说明找到一个解，如果放好第i行的皇后后，地i+1行找不到合适的位置，这时就回到第i行，把第i行的皇后放到下一个位置，继续尝试下一行。如此反复，找到所有的解。2.小组项目：通讯录管理系统添加：可以添加通讯记录依次输入学号、姓名、性别、电话、电子邮箱、住址后，会提示是否继续添加。显示：显示出通讯录里的信息。删除：输入想删除的人的名字，会自动删除他（她）的记录。查询：输入查询人的信息查找。修改：输入想修改的人的名字，再依次输入学号、姓名、性别、电话、电子邮箱、住址即可修改完成。保存：输入文件名后，即可将通讯录保存到文件。退出：退出程序。设计方案1.个人项目：八皇后问题"#defineN8/*定义棋盘大小*/；在i行j列放一个皇后；如果第i行第j列有皇后（同一列）或者同一对角线则失败否则成功；查完0～row-1行都没有冲突，找到则置标志，并在此基础上继续查找下一个皇后；重复（2）（3）（4），直到找到所有皇后。