数据结构-绪论

• 从问题到程序

  • 问题分析与抽象

  • 程序的设计与实现

• 抽象数据类型

  • 什么是抽象数据类型

  • 意义与作用

  • 举例

• 数据结构

  • 什么是数据结构
    基本的定义就没啥好说的了，百度一下啥都有了。重要的是要关注三个要素：1.逻辑结构 2.存储结构 3.操作

  • 数据结构的分类

    1. 按逻辑分类
       线性结构
       树形结构
       复杂结构
    2. 按存储结构分类
       顺序表示
       链接表示
       散列表示
       索引表示

  • 节点与结构
    字符（char）
    整型（int）
    浮点数（float）
    布尔类型（bool）
    组合类型

  • 外存数据的组织

• 算法

  • 什么是算法
    balabala
    算法的性质：有穷性，确定性，可行性

  • 算法的设计
    列举一些常用的算法设计方法：
    贪心法
    分治法
    回溯法
    动态规划法
    分支界限法

  • 算法的优化

  • 算法的分析
    空间复杂度分析

count = 1 ;
while(count < n)
count = count + 2 ;
O(n)

void func(int n)
{
int i=0,s=0;
while (s<=n)
{
i++;
s=s+i;
}
}
O(sqrt(n))

void fun(int k)
{
for(int i=1;i<=k;i*=2)
printf(“%d ”,k);
}
int main()
{
for(int i=0;i<n;i++)
fun(i);
}
O(nlogn)

while(i<=n) i=i+2;
O(n)

时间复杂度分析

还有educoder中的测试题要再看一下子了