【数据结构与算法】第一章绪论 2-数据结构的基本概念

创始人

2024-01-25 23:51:24

0次

第一章绪论 2-数据结构的基本概念

思考？

程序 = 算法+数据结构，算法 = 逻辑+控制
数据结构有两大用途：
- 一是用于存放要处理的数据，如迷宫地图
- 二是用于实现算法策略，如迷宫例子中探索方向增量数组，回溯的栈，避免重复走的标志数或特殊标记

数据结构

线性结构
树型结构
图形结构
集合结构

常见的数据结构有：
数组，栈、队列、表、串、树、图和文件等

数据结构的基本主要研究内容

计算机要处理的数据本身
数据的各种逻辑关系（逻辑结构）和存储表示（物理结构），以及他们之间的相应的关系
对每种结构定义相适应的各种算法
设计出相应的算法，分析算法效率
分析算法是效率

相关术语

数据 (data):所有能够被计算识别的符合集合
数据元素（data element）,是数据集合中的一个“个体”，是数据结构中讨论的基本单位
数据项（data item）：是数据结构中讨论的最小单位,数据元素可以是数据项的集合
数据对象（data object）:数据对象是具有形同性质的数据元素的集合，是数据的一个子集

在这里插入图片描述
5.数据结构：带结构的数据元素的集合

在这里插入图片描述
6. 逻辑结构

在这里插入图片描述

在这里插入图片描述
7. 存储结构

8. 数据结构的操作（operation）
数据元素的查找、插入、删除、遍历、排序

9. 数据类型（data Type）
数据类型: 是程序设计语言中用来刻划操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称。
在这里插入图片描述

10. 抽象数据类型（Abstract data type, ADT）
ADT 特点：抽象性，扩展性

在这里插入图片描述

上一篇：国产软件Bigemap与国产在线地图源＜星图地球数据云＞推动国内新GIS应用

下一篇：【Python百日进阶-WEB开发】Day179 - Django案例：11短信验证码

相关内容

热门资讯

小本创业投资项目2011年小... 刚开始投资的时候可以试试小本投资，投资金额的大小决定了很多创业项目风险性，投资潜力，今天先为大家分享...

2011年在河北省小本创业投资... 从目前的创业项目看来，女性创业的项目：服装，小吃餐饮，化妆品等，偏门项目。1、想开服装店，如果是初次...

99年版100元值多少钱 99... 杨静国际项目融资经理，既有项目法人融资“往年高交会的主题‘坚持新开展理念、推进高质量开展’，以及以后...

小本创业致富好项目不妨试试这... 餐饮粥火锅加盟重庆串串中式快餐品牌小型餐饮加盟小吃加盟铁锅焖面加盟中式快餐店十大咖啡品牌品牌快餐老火...

【烤肉创业】烤肉创业十几张桌... 烤番薯加盟四川烤肉加盟烤吧加盟韩国烤肉加盟店烤面筋加盟正宗韩国烤肉加盟石板烤肉加盟烤猪脚加盟上海纸上...

2018年*新农村小本创业项目... 2018年*新农村小本创业项目有哪些呢?很多的创业者都想知道农村有哪些小本创业项目，但是不知道农村创...

这6个农村小本创业好项目小本... ②小磨香油加工用小磨加工的香油、香油皮，具有色泽好、香味佳的特点，倍受城乡居民的青睐。开设香油加小加...

推荐几个靠谱的挣小本创业什么项... 人不能以挣钱为目的，但是又有谁不是在为挣钱而做着不同的努力呢。上班族整天辛苦的加班，但是工资报酬并不...

宝妈可以做的靠谱的小本创业项目... 随着现在科技技术的进步，我们喜欢用照片记录生活，不管是一个人的臭美，还是美美的旅游，和朋友的欢畅聚会...

小本创业干些什么好个人小本创... 小本创业适合做些什么?无本创业项目有哪些呢?创业就是无际的天空,平时想要创业的人士们,想创业但残酷的...