001 基本概念

moc

概念内容看一看了解即可，用到了才有更加深刻的理解！

数据结构

就是数据的关联组合形式。

逻辑结构：

数据对象中数据元素之间的相互关系。

集合结构：数据元素之间没有明确的关系，只是同属于一个整体。
线性结构：数据元素之间有一对一的关系。
树形结构：数据元素之间有一对多的层次关系。
图形结构：数据元素之间为任意的多对多复杂关系。

物理结构：

数据的逻辑结构在计算机中的存储形式。

顺序存储:

      

把数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的。

链式存储：

把数据元素存放在任意的存储单元里，这些存储单元不一定是连续的。

Python内置数据结构

        

Python秉承简洁方便的理念，提供了几个功能强大而高效的数据结构：

元组、列表、字典和集合。

集合----（任何数据类型，可变，无序，元素唯一）

在Python中，两个主力数据结构是列表和字典。列表按顺序存储数据（动态顺序表），而字典就像小型数据库，使用键高效地存储和检索数据。

程序员可以根据需要组合使用它们，以创建更复杂的数据结构，如列表的嵌套可以实现树形结构，字典的嵌套可以实现图形结构等等。

什么是算法？

算法就是解决某个(类)问题的计算过程的严格描述。

算法五大基本特征：

正确性的四大层次：

算法是军师，数据结构是实现军师谋略的将军，程序语言是士兵。

事实：

数据结构 + 算法 =》 程序设计
来源：小甲鱼视频和网络资料整理。