数据结构学习前需了解的方方面面

本文介绍了数据结构和算法的相关知识。阐述了数据结构的基本概念,包括数据、数据元素等,还说明了其包含的逻辑、存储和运算三要素。同时提到栈是抽象数据类型,存储要兼顾值与关系。此外,介绍了算法的特性、度量及常见渐进时间复杂度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、知识框架

2、数据结构的基本概念

①数据:信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。

数据元素:数据元素是数据的基本单位

数据项:数据项是构成数据元素的最小单位。一个数据元素由若干个数据项组成。

④数据对象:数据对象是具有相同性质的数据元素的集合。

⑤数据类型:原子类型、结构类型、抽象数据类型

⑥抽象数据类型:通常用(数据对象、数据关系、基本操作集)这样的三元组表示抽象数据类型。

⑦数据结构:数据元素的集合。数据结构包含三方面的内容:逻辑结构、存储结构和数据运算。

一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的存储结构。

3、数据结构的三要素逻辑结构、存储结构、运算

存储结构主要有:顺序存储(可实现随机存储)、链式存储(只能实现顺序存储)、索引存储散列存储

4、注意点

①栈是一种抽象数据类型,可采用顺序存储或链式存储,只表示逻辑结构。

②在存储数据时,不仅要存储数据元素的值,而且要存储数据元素之间的关系。

③链式存储设计时,各个不同结点的存储空间可以不连续,但结点内的存储单元地址必须连续

5、算法的和算法的评价 

①算法的5个重要特性:有穷性、确定性、可行性、输入(0个或多个)、输出(必须有输出)

②算法的度量:时间复杂度和空间复杂度

③常见的渐进时间复杂度:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值