数据结构

2018年春季学期

讲座
  1. c++入门
  2. 对象和指针
  3. 数组和指针
  4. 迭代器简介
  5. 指针与引用
  6. 设计一个完整的类
  7. 链表的迭代器
  8. 堆栈和队列实现
  9. 解析和表达式树
  10. 位级操作
  11. c++中的函数式编程
  12. c++中的智能指针
  13. 自定义内存管理
作业
  1. 使用指针的插入排序:截止日期为4月4日星期三
  2. 改进字符串类:截止日期为4月11日星期三
  3. 创建双链表类的迭代器:截止日期:4月18日星期三
  4. 第五章最后的编程作业3:4月27日交。
  5. 第六章最后的编程作业2:5月2日交。
  6. 实现AVL树:5月9日截止。
  7. 实现b树:5月18日截止。
  8. 表达树:5月30日截止。
考试

第一次期中考试

第一次期中考试将在4月23日星期一的课堂上进行。这次考试将涵盖第四章结束前的赢博体育内容。这里有一个学习指南来帮助你准备。

第二次考试

第二次期中考试将在5月15日星期一举行。考试将涵盖第五章和第六章。这是第二次考试的学习指南。

期末考试

期末考试将于6月5日(星期二)8:00-10:30进行。这里有一个学习指南来帮助你准备。

资源

教学大纲

这门课的教学大纲在这里。

c++编译器

本课程需要使用c++开发环境。我们在Briggs 419的实验室电脑上安装了Visual Studio供你们使用。如果你想在自己的计算机上工作,你需要在你的计算机上安装一个c++开发环境。

如果您的计算机是Windows计算机,您应该下载并安装免费的Visual Studio 2017 Community Edition。

如果你的电脑是Macintosh,你可以从Mac App store免费下载XCode开发工具。

c++编程入门

下面是在Windows上使用Visual Studio和在Mac OS上使用Xcode编译和运行我们的第一个示例程序的指南。