15网络《数据结构》课程相关事项列表

网络工程1-3班《数据结构》 上机安排

(1)  

 (2) 

每次上机2课时，总计16课时. 上机地点：*

 

实验所用网上OJ地址：

http://codeup.cn/

题目见

http://codeup.cn/contestrank.php?cid=100000093

http://codeup.cn/contest.php?cid=100000169

 

同学们注册ID采用形式： 用户名用“学号“，nickname用 “网一张三” 

实验要注意的问题：

1. OJ提交编译器要用C++编译器，不能用C。

2.自己实现书上的算法所有的局部变量要自己定义并初始化。例如算法3.8，需要如下的代码

void conversion ( ) {
  //对于输入的任意一个非负十进制数，打印输出与其等值的八进制数
  LinkStack S;
  int N,e;
  InitStack(S); //构造空栈

3. 数据结构里面的SElemType要指定一个确定类型

typedef int SElemType;
typedef struct{
  SElemType *base;
  SElemType *top;
   int stacksize;
}SqStack;

4. 对于多组数据的情况，要注意对象的释放。典型如下：

InitStack(s);

使用栈

DestroyStack(s); // 这里忘掉会导致memory leak

 

网上课程：

麻省理工学院公开课：算法导论

http://open.163.com/special/opencourse/algorithms.html

浙江大学《数据结构》，需要注册

http://mooc.study.163.com/course/ZJU-1000033001#/info

清华大学《数据结构》，需要注册

http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184X+sp/about