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

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

思考?

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

数据结构

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

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

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

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

相关术语

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

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

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

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
7. 存储结构
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
8. 数据结构的操作(operation)
数据元素的查找、插入、删除、遍历、排序
在这里插入图片描述
9. 数据类型(data Type)
数据类型: 是程序设计语言中用来刻划操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称。
在这里插入图片描述
在这里插入图片描述
10. 抽象数据类型(Abstract data type, ADT)
ADT 特点:抽象性,扩展性
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值