moc 发表于 2018-4-1 14:43:34

001 基本概念

本帖最后由 moc 于 2018-4-2 12:48 编辑

概念内容看一看了解即可,用到了才有更加深刻的理解!
数据结构就是数据的关联组合形式。

逻辑结构:数据对象中数据元素之间的相互关系。

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

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

顺序存储:
       把数据元素存放在地址连续的存储单元里,数据间的逻辑关系和物理关系是一致的。链式存储:把数据元素存放在任意的存储单元里,这些存储单元不一定是连续的。
Python内置数据结构
      Python秉承简洁方便的理念,提供了几个功能强大而高效的数据结构:元组、列表、字典和集合。

集合----(任何数据类型,可变,无序,元素唯一)

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

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

什么是算法?
算法就是解决某个(类)问题的计算过程的严格描述。
算法五大基本特征:

正确性的四大层次:

算法是军师,数据结构是实现军师谋略的将军,程序语言是士兵。
事实:数据结构 + 算法 =》 程序设计
来源:小甲鱼视频和网络资料整理。
页: [1]
查看完整版本: 001 基本概念