（3）可读性和易用性：变量和函数的定义和命 名、注释是否完善、输入输出的提示、输入是 否方便、输出是否直观等
（4）创新性：功能的扩充、题材的新颖、技术 思路的创新等
（5）课程设计报告内容的详细、准确、合理， 格式的规范等
在8×8格的国际象棋上摆放八个皇后，使其不 能互相攻击，即任意两个皇后都不能处于同一 行、同一列或同一斜线上，问有多少种摆法。
《数据结构课程设计》是《数据结构》理沦课 的必要补 充，是复习和检验前期所学课程的重 要手段，也是为毕业设计做必要的准备。因此， 教师和学生必须要非常重视本课程设计，力争 做好。
在本课程设计中，学生应该充分发挥主观能动 性，把已经学过的计算机系统的知识，通过本 课程设计体现出来。
由于本课程设计是计算机专业的专业基础课， 所以应以专业基础为原则，注重基础理论与实 际的结合，把握课程设计的深度，要尽可能地 从计算机系统的底层出发，体现出专业水平。
6、查找、替换某一字符或者子串。
设计目的：
掌握图及最短路径在实际中的应用过程。
设计要求：
1、设计学校的校园平面图，所含景点不少于 10个。以图中顶点表示校内各景点，存放景点 的名称、代号、简介等信息；以边表示路径， 存放路径长度等相关信息。
2、从文件读入景点（建筑物）信息、道路信息。
3、为来访客人提供图中任意景点相关信息的查 询。
设计目的：
本次课程设计中，用到的主要知识有：递归法、 回溯法的应用,for语句的灵活运用，数据结构 中树知识的灵活运用、栈及数组的掌握。
设计要求：
1、图形化（用实心圆圈代表棋子，空心圆圈 代表棋盘）输出所有排列结果，输出排列的总 数。
2、可支持N皇后问题。
设计目的： 掌握栈在实际中的应用过程。 设计要求： 1、输入一个任意大小的迷宫数据，求出一条
走出迷宫的路径，并将路径输出。 2、假设迷宫的左上角是入口，右下角是出口，
用实心方框表示墙壁，有空心方框表示通路。
农夫带着一只狼、一只羊和一棵白菜在河的南 岸, 需要安全运到北岸。他面前有一条小船， 只能容下他和一件物品, 而且只有农夫能撑船。
如果农夫在场，则狼不能吃羊, 羊不能吃白菜, 否则狼会吃羊，羊会吃白菜，所以农夫不能留 下羊和白菜自己离开，也不能留下狼和羊自己 离开，而狼不吃白菜。请求出农夫将所有的东 西运过河的方案。
设计目的：
掌握顺序表和队列在实际中的应用。
设计要求：
根据规则列出农夫所有安全的过河方案。
设计目的： 掌握查找和排序在实际中的应用过程。 设计要求： 1、对自己的通讯录进行建立、插入、查找、删
除、排序等相关操作。 2、能存储通讯录的信息。 3、可按照手机号、姓名进行查找、排序。 4、可编辑、增加、删除通讯录。
采用VC、Java或C等编程语言，在WinXP或 Win7上运行。
1~3名同学为一组，选出一名组长，自由结合， 选择一个题目
共同完成程序编写、设计报告书写 课程设计成绩同组基本相同 截止时间：2016年元月8日 设计材料： 1、撰写课程设计报告。 2、上交课程设计代码。
需求分析：了解基本原理，确定软件的基本功 能，查找相关资料，画出基本的流程图；
4、为来访客人提供图中任意景点的问路查询， 即查询任意两个景点之间的最短的简单路径。
设计目的：
掌握循环队列在实际中的应用过程。
设计要求：
1、利用循环队列存储结构模拟此过程，支持2 个或多个窗口的叫号。
2、随机模拟每位客户办理业务的时间。 3、列出指定时间段内每个窗口服务的每个客
户所办理业务的时间及该窗口共服务的客户总 数。
设计目的： 掌握循环链表在实际中的应用过程。 设计要求： 1、利用循环链表存储结构模拟此过程，按照出列的顺序打印
各人的编号。 2、建立输入函数处理输入数据：输入初值、n ，输入每
个人的密码，建立单循环链表。 3、建立一个输出函数，将正确的输出序列。 4、测试数据：m的初值为20，n=7 ,7个人的密码依次为3， 1，
约瑟夫环问题描述：设编号为1，2，…，n的n（n>0）个人按 顺时针方向围坐一圈，每个人持有一正整数密码。开始时选 择一个正整数作为报数上限m，从第一个人开始顺时针方向 自1起顺序报数，报到m时停止报数，报m的人出圈，将他的 密码作为新的m值，从他在顺时针方向上的下一个人起重新 从1报数。如此下去，直到所有人都出圈为止。令n最大值为 100。要求设计一个程序模拟此过程，求出出圈的编号序列。
总体设计：确定软件的总体结构、模块关系和 总体流程；
详细设计：确定模块内部的流程和实现算法。 上机编码和调试： 实际数据运行测试。
每组学生选择一个题目，独立完成 完成总体设计和详细设计 允许相互讨论，互相帮助，但不允许抄袭 按时完成课程设计报告
(1)概述：设计主要完成的任务和解决的主要问 题；
(2)设计的基本概念和原理： (3)总体设计：实现的方法和主要技术路线： (4)详细设计：使用的主要算法、函数： (5)完成的情况； (6)简要的使用说明； (7)总结：特色、经验、教训和感受； (8)参考文献
（1）功能性：完成的功能情况，包括通用性、 可扩展性是否良好
（2）程序结构：结构化程序设计、头文件的使 用、子函数的定义和调用
7，2，4，7，4，首先m=6,则正确的输出是什么？
设计目的： 掌握单链表的应用过程。 设计要求： 1、采用链式存储结构表示一元多项式。 2、应至少包含一元多项式的构造、相加、相
减及输出功能。 3、可选做一元多项式的相乘运算。
设计目的：
1、掌握Huffman树的构造方法及Huffman编码的应用。
设计目的：
掌握串操作在实际中的应用过程。
设计要求：
1、输入一页文字，程序可以统计出文字、数字、 空格的个数。静态存储一页文章，每行最多不超过 80个字符，共N行。
2、分别统计出其中英文字母数、空格数及整篇文 章总字数。
3、统计某一字符串在文章中出现的次数。
4、删除某一字符或者子串。
5、插入某一字符或者子串。