联系:
E-mail: rphuang@math.ecnu.edu.cn
教材:
数据结构与算法(C++),窦延平等编,2006年, 上海交通大学出版社
参考书:
算法与数据结构,宁正元编,2005年, 清华大学出版社
数据结构,严蔚敏,吴伟民编,2002年, 清华大学出版社
作业要求和评分框架
Visual C++ 上机第一步
Homework 1(2015/3/25): 1, 2, 3, 4, 5 答案
实验2(2015.4.8):设计一个一元多项式的简单计算器,其基本功能有:(1)输入并建立多项式;(2)输出多项式;(3)多项式相加;(4)多项式相减;(5)多项式相乘;用顺序表实现(按升序存储多项式的系数,中间不出现的项的系数为0)
(顺序)参考程序, 参考实验报告
实验3(2015.4.22):设计一个一元多项式的简单计算器,其基本功能有:(1)输入并建立多项式;(2)输出多项式;(3)多项式相加;(4)多项式相减;(5)多项式相乘;用链表实现(按升序存储多项式的非零系数和指数)
(链式)参考程序,参考实验报告
Homework 2(2014/3/31): 6, 7, 8, 9, 10答案
实验4(2015.5.6):迷宫实验原理,参考源程序 参考实验报告
Homework 3(2015/5/6): 12, 13, 14 答案
实验5(2015.5.20):本实验是按先序遍历输入一棵二叉树, 再按先序、中序、后序、层序将其打印出来,交换所有左右子树, 最后再按先序、中序、后序、层序将其打印出来. 参考源程序 参考实验报告
Homework 4(2015/5/20): 15, 16, 17, 18, 19 答案
实验6(2015.6.3):本实验是按先序遍历(深度优先)输入一个带权图(网), 要求给出从第一个顶点开始的深度优先搜索序列和广度优先搜索序列。参考源程序 参考实验报告
Homework 5(2015/6/3): 20, 21, 23 答案