鱼C论坛

 找回密码
 立即注册
查看: 2302|回复: 0

[见证历程] 001 基本概念

[复制链接]
发表于 2018-4-1 14:43:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

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

逻辑结构:
数据对象中数据元素之间的相互关系
360截图20180401144638933.jpg
集合结构:数据元素之间没有明确的关系,只是同属于一个整体。
线性结构:数据元素之间有一对一的关系。
树形结构:数据元素之间有一对多的层次关系。
图形结构:数据元素之间为任意的多对多复杂关系。

物理结构:
数据的逻辑结构在计算机中的存储形式
360截图20180401144744192.jpg
顺序存储:

      
数据元素存放地址连续存储单元里,数据间的逻辑关系和物理关系是一致的
链式存储:
数据元素存放在任意的存储单元里,这些存储单元不一定是连续的。

Python内置数据结构

        
Python秉承简洁方便的理念,提供了几个功能强大而高效的数据结构:
元组、列表、字典和集合。
360截图20180401134942737.jpg
集合----(任何数据类型,可变,无序,元素唯一)


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

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


什么是算法?

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

算法五大基本特征:

360截图20180401144923732.jpg
正确性的四大层次:

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

事实:
数据结构 + 算法 =》 程序设计
来源:小甲鱼视频和网络资料整理。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-7-4 12:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表