《数据结构》课程主页

课程动态进展（本部分内容将随课程进展不断更新）
课时计划和实际进展情况（更新： 2015-11-28 ）	讲义下载（最近更新： 2015-11-28 ）
上机题目页（最新上机题： 2015-11-28 ）	课程作业页（最新作业： 2015-11-28 ）
上机实习项目1 （布置：06.10.26）	上机实习项目2 （布置：06.11.30）
课程通知（最新通知： 2015-11-28 ）	作业和程序中的问题（更新： 2015-11-28 ）
留言簿（登录后才能留言）： http://www.math.pku.edu.cn:8000/courses/view.php?id=26
数据结构主页在数学学院的副本： http://www.math.pku.edu.cn/teachers/qiuzy/ds/

参加本课程学习的同学，请先读一读这里的情况说明。

“数据结构”是北京大学理科的计算机主干基础课。本课程将采用C语言作为上机实习的程序设计语言。
2006年秋季课程3学分。每周上课3学时：星期二的1/2节（双周），星期四的3/4节，电教112教室
上机2小时：星期一晚11－12节（7点到9点），计算中心机房（第3周开始）
注意：上机是本课程学习中必须参加的部分。上机考勤在课程成绩占一定的百分比

课程参考
教材：《算法和数据结构——C语言描述》，张乃孝主编，高教出版社（第一版2002，第二版2006）　　　　第一版勘误表（下载doc文件），各章源代码　　　　第二版勘误表（下载doc文件）
参考书：《数据结构》，许卓群，张乃孝，杨冬青，唐世渭，高等教育出版社，1987 《数据结构——C语言版》，严蔚敏，吴伟民，清华大学出版社，1997 《数据结构——C++和面向对象的途径》，张乃孝，裘宗燕，高等教育出版社，1998，2001 有关数据结构的书籍很多，可酌情参考。例如从网上书店查询。
有关C语言程序设计技术，这里有《从问题到程序》 2004年修订版。新版扩充了动态存储管理部分，可以在线浏览，也可下载PDF文件。其中特别讨论了动态分配存储块的扩充策略，是“动态顺序表”后端插入操作的高效实现的基础。该书第7章介绍指针，第9章介绍结构，其中的许多例子牵涉到指针与结构的关系；第10章讨论了程序组织问题，提出了正确使用这里提供的各种数据结构的源代码文件的方法。最常用标准库函数查询　　对库函数详细介绍可参看《从问题到程序》第8,11章

有关链接
本校信息技术学院数据结构课程
本地有关C程序设计的材料有关C语言程序设计的技术，这里有《从问题到程序》 2004年修订版
其他有用链接（待建）

教学小组（2006）
任课教师：	裘宗燕（办公室：理科楼1480）
2006辅导教师：	罗振兴（电话：62742310，理科楼2529）（00501001-030, 00301023）黄　辉（电话：52762408）（00501031-060,00301702,00401086）毕　波（电话：52762364，理科楼2530）（00501061-090,00301066,00401055,00401121,00401165）林常惠（电话：62760407，理科楼2516）（00501091-120）胡　桔（电话：52762368，理科楼2530）（00501121-150,00501707-710,00401170）刘译璟（电话：52762246，理科楼2516）（00501151-00501706）

2005辅导教师：	窦扬扬（00401001-00401034），（理科楼2516）陈应华（00401035-00401068），（）赵　亮（00401069-00401102），（理科楼2516）努尔买买提（00401103-00401136），（理科楼2529）田　雷（00401137-00401170），（理科楼2516）蔡　超（00401171以上和其他同学），（理科楼2529）
2004辅导教师：	林战刚（00301001-034, 00201220,00201221），（办公室：理科楼2529）马　跃（00301035-068, 00201218），（办公室：理科楼2529）葛　菲（00301069-102, 00201212），（办公室：暂无）罗振兴（00301103-136, 00201181, 00201157, 00201067），（办公室：理科楼2529）刘怡川（00301137-178），（办公室：暂无）孔　强（00301179以上及其他同学），（办公室：理科楼2530）

本页及相关页面（除另声明者外）由裘宗燕创建维护，可自由用于各种学习活动。其他使用需得到作者许可。
访问数(2005.12开始)：43061	最后更新： 2015-11-28