数据结构 —— 绪论

hello everyone . 

从今天开始博主就要开始写博客啦！！！没关注的赶紧关注一波哈哈哈。

---

emm ， 今天要讲的是数据结构中的绪论， 大家可能会觉得 绪论这东西没有什么 ， 其实不然 ， 

很多都是为接下来的学习做铺垫的！ 好滴， 废话不多说 ，咱们直接进入正题 。

资源以及截图来源于《王道》~ 侵权删

---

基本框架

 我们先把大致的框架梳理一遍。

小说三要素（bushi 

首先是数据结构的三要素：逻辑结构，储存结构，数据的运算 。

然后是算法的定义，五个特性 ，以及效率。

基本概念

数据：

咱们就记住：数据是信息的载体，是程序的原料。

数据元素：

数据元素是数据的基本单位。对我而言 ，就类似于结构体 ,是一个整体。

数据对象：

数据对象是数据的一个子集。

数据类型：

1）原子类型

2）结构类型（可分解）

3）抽象数据类型

三要素

1.逻辑结构：与数据的储存无关，是独立于计算机的。

它分为两大类 ：线性结构 和 非线性结构

线性：1 vs 1；

树形：1 vs many；

图状：many vs many ；

2.储存结构

1）顺序结构

        相邻元素储存在相邻的储存单位中。

2）链式结构

        各节点的储存空间可以不连续， BUT！！

        其结点内的储存单位地址必须是连续的！！！

3）索引结构

        index~ 建立附加的索引表 

4）散列结构

        根据元素的关键词直接算出元素的储存地址 （Hash）储存。

3.数据的运算

        定义：针对于 逻辑结构

        实现：阵对于 储存结构

习题总结

在储存数据时要储存：1.元素的值 2.数据元素之间的关系

算法和算法评价

5个特性：

1）有穷性

2）确定性

3）可行性

4）输入

5）输出

效率

算法效率的度量是通过 时间复杂度 和 空间复杂度 来描述的。

1.时间复杂度：一条语句在算法中被重复执行的次数.

一般是考虑 在 最坏的情况下的时间复杂度

2.空间复杂度：问题规模 n 的函数

习题总结

1.一个算法是问题求解步骤的描述。

2.冒泡排序：O(n**2)

 好了 今天的分享就到这里 感谢各位小伙伴们的观看！~·~