数据结构 绪论
2021/10/3 23:11:38
本文主要是介绍数据结构 绪论,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
文章目录
- 前言
- 一、基本概念及术语
- 二、数据结构
- 1.逻辑结构
- 2.算法的定义及五个特征
- 3.存储结构
前言
提示:这里可以添加本文要记录的大概内容:
例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。
提示:以下是本篇文章正文内容,下面案例可供参考
一、基本概念及术语
数据——所有能被计算机识别、存储和处理的符号的集合。
数据元素——是数据的基本单位,具有完整确定的实际意义。
数据对象——具有相同性质的数据元素的集合,是数据的一个子集。
数据结构——是相互之间存在一种或多种特定关系的数据元素的集合,表示为:Data_Structure=(D, R)
数据类型——是一个值的集合和定义在该值上的一组操作的总称。
抽象数据类型——由用户定义的一个数学模型与定义在该模型上的一组操作,它由基本的数据类型构成。
二、数据结构
数据结构是互相之间存在一种或多种特定关系的数据元素的集合。
这句话有两个重点,“关系”和“集合”。这意味着数据结构是一个整体,“关系”则是判断元素是否属于此集合的标准。
其中,数据结构包括:逻辑结构和存储结构。
1.逻辑结构
首先,逻辑结构独立于计算机,与计算机如何存储数据无关。
其二,逻辑结构有两个要素:数据元素和关系。
2.算法的定义及五个特征
算法:是对特定问题求解步骤的一种描述,它是指令的有限序列,是一系列输入转换为输出的计算步骤。
算法的基本特性:输入、输出、有穷性、确定性、可行性
算法设计要求:①正确性、②可读性、③健壮性、④效率与低存储量需求
算法分析:时间复杂度、空间复杂度、稳定性
3.存储结构
存储结构分为两种:顺序存储结构及链式存储结构。
顺序存储结构利用元素在存储器中的相对位置来表示元素之间的的关系。因此,顺序结构存储元素需要连续的空间。
链式存储结构相较于顺序存储结构更实用。我们只需在节点之间附加指针字段,用于存放下一个元素的地址。
这篇关于数据结构 绪论的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求