数据结构与算法(day-1)

本文介绍了程序设计的基本概念,包括数据结构的逻辑结构与物理结构、四种基本逻辑结构:集合结构、线性结构、树形结构及图形结构,以及两种数据元素存储形式:顺序存储和链式存储。此外还探讨了算法的概念及其特性。

程序设计 = 数据结构 + 算法;


数据结构分为:逻辑结构 和 物理结构

逻辑结构:数据对象中,数据元素的相互关系,也是我们今后最需要讨论和关注的问题。

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

四大逻辑结构:

1、集合结构:集合结构中的数据元素同属于一个集合外,就没有其他的关系了。

2、线性结构:数据之前存只存在1对1的关系。

3、树形结构:数据之间存在1对多的关系。

4、图形结构:数据之间存在多对多的关系。

物理结构:如何把数据元素存储到计算机中,存储器主要指的就是内存。

数据元素的存储形式分为:顺序存储和链式存储

1、顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

2、链式存储结构:把数据元素存放在任意的存储单元里面,这组存储单元可以是连续的,也可以是不连续的。


算法:(初级体验版)

算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令,表示一个或者多个操作。

算法的特性:输入、输出、有穷性、确定性、可行性

算法设计的要求:正确性,可行性,稳定性,时间效率高,存储量低(使用内存少)





评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值