数据结构与算法分析总结:数据结构与算法基本概念
数据:
数据(data) 是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据的含义非常广泛,除了通常的数值数据、字符、字符串是数据以外,声音、图像等一切可以输入计算机并能被处理的都是数据。
例如除了表示人的姓名、身高、体重等的字符、数字是数据,人的照片、指纹、三维模型、语音指令等也都是数据。
数据项:
数据项(data item)具有原子性,是不可分割的最小数据单位。
例如描述学生相关信息的姓名、性别、学号等都是数据项;三维坐标中的每一维坐标值也是数据项。数据项具有原子性,是不可分割的最小单位。
数据元素:
数据元素(data element )是数据的基本单位,是数据集合的个体,通常由若干个数据项组成,在计算机程序中通常作为一个整体来进行处理。例如一条描述一位学生的完整信息的数据记录就是一个数据元素;空间中一点的三维坐标也可以是一个数据元素。
数据对象:
数据对象(data object )是性质相同的数据元素的集合,是数据的子集。
例如一个学校的所有学生的集合就是数据对象,空间中所有点的集合也是数据对象。
数据结构 :
数据结构(data structure )是指相互之间存在一种或多种特定关系的数据元素的集合。
是组织并存储数据以便能够有效使用的一种专门格式,它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。
由于信息可以存在于逻辑思维领域,也可以存在于计算机世界,因此作为信息载体的数据同样存在于两个世界中。
表示一组数据元素及其相互关系的数据结构同样也有两种不同的表现形式,
一种是数据结构的逻辑层面,即数据的逻辑结构;
一种是存在于计算机世界的物理层面,即数据的存储结构。
数据结构=逻辑结构 存储结构
数据结构=逻辑结构 存储结构 (在存储结构上的)运算/操作
- 11-09美女骑摩托车很酷:美女骑摩托车是一道亮丽的风景线
- 09-27道教说三魂七魄的经文:道教对于三魂七魄的理解是对于人身体的本能反应的总结
- 03-21熊出没光头强战斗力有多强盘点:熊出没最惹不起的人熊大倒数
- 03-20夹具设计详细步骤 一文读懂夹具形式选择
- 02-01乔思伯360水冷amd装机教程 EKWB新旗舰,NucleusAIO
- 12-20电脑出现svchost.exe错误怎么办?电脑一开机就弹出svchost.exe应用程序错误
- 04-20减肥为什么有一段时间体重不下降?体重不下降是减肥失败了吗
- 03-19孙涛今年春晚有两个节目吗?平时看不见春晚就出现
- 09-24看到蜻蜓你会想到什么?你知道你看到的是什么蜻蜓吗
- 04-02家里有四个生肖富贵不得了:最旺家人的五大生肖子嗣多福
- 11-05清朝明帝 九张图带你看看明清帝国
- 10-27森林进化论森林之战第二站 豆瓣9.2,森林进化论综艺独树一帜的成功之路
- 11-13摄影初学者一定要买相机吗?摄影入门该花多少钱买相机
- 01-102023年宝宝取名最佳用字是什么?2023年宝宝起名字单字推荐
- 02-18世界顶级纯音乐八首堪称经典,但你一定听过他们的音乐
- 03-30剪辑视频素材在哪里找比较好:视频剪辑中的视频素材是从哪里找的
热门
推荐
- 1世界上最好用的手枪335
- 2黑粉是什么意思?292
- 3小学三年级记叙文作文300字三篇492
- 4关于业务员的礼仪454
- 5经典好书笔记摘抄173
- 62005年4月全国计算机三级数据库技术考试真题及答案Word版328
- 7送给男朋友感人的话396
- 8有关爱情的英语散文456