为了帮助同学们更好地巩固和掌握“数据结构”课程的精髓，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求同学们能够运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使同学们深刻理解、牢固掌握所用到的一些技术。在数据结构稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法、动态链表、算法的编码、递归技术等，这都需要在“数据结构课程设计”课程中，锻炼同学们在掌握基本算法的基础上，进一步提高分析和解决实际问题的能力。

注意：

1.开始做实验前先安装中文输入法，实验平台安装中文输入法教程：Ubuntu+Xfce安装中文输入法--ShowDoc (educg.net)

2.谨慎操作“还原桌面”。重要的文件建议保存在工作路径：/mnt/cgshare 下，如果容器出现故障，桌面还原之后，点击 “更多” / “工作目录文件浏览器” 找回。

3.登录后请第一时间在个人信息中完善手机号和邮箱。

4.课程设计模板

常见问题：

1. 账号密码不正确怎么办？

2. 输入法怎么装？

3. 遇到问题怎么查？比如：

Launch failed. Binary not found？

4.代码遇到bug怎么办？

5.代码发现边界怎么办？

6.IDE出问题怎么办？

7.已经做的工作怎么保存？

8.在自己的电脑上完成实验可以么？

9.报告怎么排版比较好？

田冉简介 (nwnu.edu.cn)

数据结构

共计12节课，24课时。需要完成4个实践项目和1个自选实践项目，最后进行自选实践项目答辩。

学生通讯录管理系统（2节）--->线性表

表达式求值（2节）---------->栈和队列

串基本操作（2节）---------->串结构

稀疏矩阵运算器（2节）------>矩阵

自建团队的自选项目研发(3节)

自选项目答辩（1节）-------->自选题目(多人合作：4~5人(产品、研发、测试))

考察：

1. 学生通讯录管理系统（15分）

2. 表达式求值（15分）

3. 串基本操作（15分）

4. 稀疏矩阵运算器（15分）

5. 项目答辩（20分）
   

6. 课堂考勤(20分)

数据结构课程设计---C语言描述（微课版） 阮宏一 等 电子工业出版社