《数据结构》青岛大学--王卓 0.1绪论

冷静下来 加油

数据结构很重要

教材是 《数据结构C语言版第二版》
课程是 青岛大学–王卓
b站课程

基本概念

1. 数据元素

• 数据的基本单位
• 可以由数据项组成
• 关系 数据>数据元素>数据项

2. 数据对象

• 是由性质相同的数据元素结合
• 是数据的子集

3.数据结构

• 数据元素相互之间的关系称为结构
• 是指相互之间存在一种或者多种特定关系的数据元素结合
• 包括逻辑结构 物理结构

3.1逻辑结构种类

1. 线性结构：有且仅有一个开始和一个终端节点，并且所有节点都最多只有一个直接前驱和直接后继
2. 非线性结构：一个结点可能有多个直接前驱和直接后接

ADT（抽象数据类型）

算法和算法分析

1. 算法特性

   • 有穷性
   • 确定性
   • 可行性
   • 输入：零个或者多个输入
   • 输出：一个或者多个输出

2. 算法要求

   • 正确性
   • 可读性
   • 健壮性
   • 高效性

3. 算法效率

   • 时间效率

     • 事前分析法：算法时间=一个简单操作所需要的时间$\times$次数

     • 时间复杂度T[n]=O[f(n)],一般选n阶数最大的数，然后省略前面的系数。列如 $2n^3+3n^2+2n$ 时间复杂度 T[n]=$n^3$

     • 如果有多条语句，每条语句有不同的复杂度，只需要把最大的复杂度看作为时间复杂度

     • 题目：
       

     • 答案：$T[n]=lo{g}_{2}n$

     • 

     • 时间复杂度排列（从小到大）
       

   • 空间效率(一般都是时间换空间,考的也少) $S(n)=O[f(n)]$
     

小白一个，有错误请大佬指出，不喜勿喷