数据结构与算法

2014-2015 学年春季
上课时间:星期一8:00, 星期三(双周) 10:00
上课地点:闵行第三教学楼 323
授课教师:黄荣培
答疑时间:星期三, 15:00—17:00
答疑地点:数学楼220

联系:
E-mail: rphuang@math.ecnu.edu.cn

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


一些基本结构的简单实现:
顺序线性表, 链式线性表, 顺序栈, 链式栈, 顺序队列, 链式队列二叉树二叉查找树,
空白实验报告
作业题
实验题
实验1(2015/3/25):起泡排序的时间效率参考源程序 参考实验报告

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 答案