数据结构绪论篇

数据结构三要素（了解）

逻辑机构

存储结构

1. 若采用顺序存储，则各个数据元素在物理上必须是连续的：若采用非顺序存储，则各个数据元素在物理上可以使离散的
2. 数据的存储结构会影响存储空间分配的方便程度 Eg:有人想插队
3. 数据的存储结构会影响对数据运算的速度 Eg:想找第三个人

数据的运算

数据类型、抽象数据类型（了解）

数据类型

数据类型是一个值的集合和定义在此集合上的一组操作的总称。

1）原子类型。其值不可再分的数据类型。

2）结构类型。其值可以再分解为若干成分（分量）的数据类型。

抽象数据类型（ADT）

抽象数据类型是抽象数据组织及与之相关的操作。

算法效率的度量

算法时间复杂度

事前预估算法时间开销T(n)与问题规模n的关系——T表示Time

#include <stdio.h>

void LoveYou(int n);

int main(void)
{
   
    LoveYou(3000);
}
/* 算法1——逐步递增型*/
void LoveYou(int n)  //n为问题规模
{
   
    int i = 1;      //爱你的程度
    while (i<=n) {
   
        i++;
        printf("I love You %d\n", i);
    }