第1章 绪论
板块一:本章基础知识巩固篇2+1+2
数据结构学习要求:
1.定义ADT
2.定义操作
3.定义操作步骤
第一章核心——A核心——时间复杂度
1.1 数据结构的研究内容
1.2 基本概念和术语
1.3 抽象数据类型的表示与实现
1.4 算法与算法分析
板块二:本章重点分析篇(DS+ADT+A(时间复杂度))
求和符号的意义是:将∑右侧表达式从第1个加到第n个。若右侧表达式与约束条件无关,则单纯将约束条件个表达式相加;若右侧表达式与约束条件有关,则将表达式随约束条件变化后,再将约束条件个表达式相加。
板块三:本章习题提升篇
int f(int n)
{ int i,j,k,sum= 0;
for(i=1;i<n+1;i++)
{for(j=n;j>i-1;j--)
for(k=1;k<j+1;k++)
sum++;
printf("sum=%d\n",sum);
}
return (sum);
}
i=1
j=n n-1 n-2 … 1
k=1 2 … n 1 2 … n-1 1 2 … n-2 1
i=2
j=n n-1 n-2 … 2
k=1 2 … n 1 2 … n-1 1 2 … n-2 1 2
…
i=n
j=n
k=1 2 … n