文档介绍：数据结构导引
人机对奕
计算机之所以能和人对奕，策略事先存入计算机。对奕过程在一定规则下随机进行，为使计算机灵活对奕，就必须对所有可能发生的情况以及相应的对策都考虑周全，还应能预测发展趋势，甚至最后结局。
田径赛
田径赛的时间安排问题
设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。
解决方法(无向图的着色问题)
设用如下六个不同代号代表不同的项目：
跳高 跳远 标枪 铅球 100米 200米
A B C D E F
用顶点代表比赛项目
不能同时进行比赛的项目之间连上一条边。
某选手比赛的项目必定有边相连（不能同时比赛）。
F
B
王五
A
F
D
李四
F
E
C
张三
D
C
马二
E
B
A
丁一
项目3
项目2
项目1
姓名
A
E
B
F
D
C
F
4
E
3
B，D
2
A，C
1
比赛项目
比赛时间
课程主要内容
主要内容包括
数组、链接表、栈和队列、递归、树与森林、图、堆与优先队列、集合与搜索结构、排序与散列等。
课程基本要求
掌握数据结构的概念、使用方法及实现技术；
理解算法分析方法（时间代价、空间代价）
学习方法
预习+复习
上课跟着幻灯片
充分利用实验课
课后必须自己练！
Textbook
Textbook
《Data Structures and Algorithm Analysis in C》 Mark Allen Weiss
Reference book
《Fundamental of Data Structure in C》Ellis Horowitz University of southern California
《数据结构 C语言版》 严蔚敏 清华大学出版社
《数据结构的C++ 伪码实现》 Richard & Behrouz ，人民邮电出版社
数据结构算法与应用-C++语言描述,Sartej Sahni,机械工业出版社
Others
Email: ******@
Patterns of teaching
Schedule of teaching
以《 Data Structures and Algorithm Analysis in C 》的顺序讲解，但内容不限于该书！
在网上有每次课的幻灯片可下载,请适当记笔记!
Methods of teaching
原版教材,英语讲稿
网上课堂进行作业上交，答疑
可以在Wiki上讨论!
Programming Experiment
3节上课，2节上机
所有程序均由C语言编写，环境：Visual C++
作业
平时作业 Exercises
上机作业 Programming
Time Demand
[The time of Programming Experiment in Lab ]
Deadline of Experimental – get 100% score
A week later – get 30% score
More than a week later – 0 score
[The time of Homework]
Deadline of Homework – get 100% score
A week later – get 50% score
Two weeks later – 0 score
[The format of Programming Report]
Experimental Title
Experimental Demand
Data Structure Describe (ADT in C)
Algorithms Describe (Flow chart is the better)
Key codes (Functions in C)
Debugging records
Results
Comments (Summarize and suggestions)
Source code files
Score
平时成绩 routine
考勤（上课，