数据结构和算法系列一 概述

目录

数据结构 

存储结构

算法

生活中使用的数据结构和算法：

---

逻辑结构：数据元素之间的逻辑关系,即人对数据的理解,而进行抽象的模型。有时就把逻辑结构简称为数据结构。
物理结构：数据元素在计算机中的存储方法,即计算机对数据的表示, 逻辑结构在计算机语言中的映射就叫做物理结构

数据结构 

数据结构就是存储和组织数据的方式, 不同的数据结构有不同的特性(有的查询快，有的头和尾部插入快...等)

• 集合结构 ------ 数据元素同属于一个集合，相互之间独立
• 线性结构 ------ 典型的关系是一对一，是一种有序的数据集合，除了第一个和最后一个其他元素都是首尾相接的
• 树形结构 ------ 一对多的关系
• 图形结构 ------ 多对多的关系

存储结构

• 顺序存储
• 链式存储

算法

算法就是解决问题的步骤逻辑/方法 

 

生活中使用的数据结构和算法：

1. 快递员送快递例子。如果他每家都亲自去送就很慢，于是他们会放在一个集中保管的地方，让大家去取，他会按照大家的楼单元进行划分区域摆放，然后再根据单号/姓名/手机号之类的进行摆放, 来取的时候直接快速的定位到属于你的快递

2. 图书馆放书例子。书很多，如果没有规则的存放，查找起来很麻烦，于是会先按照类别进行分区域，然后按照名字进行排序摆放，这样查找书就很快速的定位出来。