数据结构与算法

2009-2010 学年春季
上课时间:星期五, 13:00
上课地点:闵行第三教学楼 210
授课教师:黄荣培
答疑时间:待定
答疑地点:数学楼220

联系:
数学楼220
E-mail: rphuang@math.ecnu.edu.cn

教材:
数据结构与算法(C++),窦延平等编,2006年, 上海交通大学出版社
参考书:
算法与数据结构,宁正元编,2005年, 清华大学出版社
数据结构,严蔚敏,吴伟民编,2002年, 清华大学出版社
作业要求和评分框架
Visual C++ 上机第一步


一些基本结构的简单实现:
顺序线性表, 链式线性表, 顺序栈, 链式栈, 顺序队列, 链式队列二叉树二叉查找树,
空白实验报告
实验1:起泡排序的时间效率
实验2:设计一个一元多项式的简单计算器,其基本功能有:(1)输入并建立多项式;(2)输出多项式;(3)多项式相加;(4)多项式相减;(5)多项式相乘(选做);用(顺序)线性表实现。参考程序