数据结构与算法分析总结:数据结构与算法基本概念
数据:
数据(data) 是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据的含义非常广泛,除了通常的数值数据、字符、字符串是数据以外,声音、图像等一切可以输入计算机并能被处理的都是数据。
例如除了表示人的姓名、身高、体重等的字符、数字是数据,人的照片、指纹、三维模型、语音指令等也都是数据。
数据项:
数据项(data item)具有原子性,是不可分割的最小数据单位。
例如描述学生相关信息的姓名、性别、学号等都是数据项;三维坐标中的每一维坐标值也是数据项。数据项具有原子性,是不可分割的最小单位。
数据元素:
数据元素(data element )是数据的基本单位,是数据集合的个体,通常由若干个数据项组成,在计算机程序中通常作为一个整体来进行处理。例如一条描述一位学生的完整信息的数据记录就是一个数据元素;空间中一点的三维坐标也可以是一个数据元素。
数据对象:
数据对象(data object )是性质相同的数据元素的集合,是数据的子集。
例如一个学校的所有学生的集合就是数据对象,空间中所有点的集合也是数据对象。
数据结构 :
数据结构(data structure )是指相互之间存在一种或多种特定关系的数据元素的集合。
是组织并存储数据以便能够有效使用的一种专门格式,它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。
由于信息可以存在于逻辑思维领域,也可以存在于计算机世界,因此作为信息载体的数据同样存在于两个世界中。
表示一组数据元素及其相互关系的数据结构同样也有两种不同的表现形式,
一种是数据结构的逻辑层面,即数据的逻辑结构;
一种是存在于计算机世界的物理层面,即数据的存储结构。
数据结构=逻辑结构 存储结构
数据结构=逻辑结构 存储结构 (在存储结构上的)运算/操作
- 12-04史上最难的八个脑筋急转弯题目 脑洞大开,考考你的孩子
- 01-23日语好翻译的句子 让我们来了解下日语的句子构解
- 03-10盘点那些日本顶尖男声优 声优东******央配音角色人气排行
- 11-17社区关怀模式:关怀模式,架起联通桥
- 02-19牛魔王为什么那么厉害还有坐骑?就是因为它有强大背景
- 02-19天龙八部手游五圣降临通关视频:新天龙八部手游sf五圣副本通关攻略
- 12-04哈尔滨中青年专家评选,哈尔滨市有突出贡献中青年专家
- 12-16侦探成旭之龙城岁月拍摄花絮 侦探成旭之龙城岁月于荣光
- 03-12颞下颌关节紊乱会使脸型变方吗?面部歪斜的幕后元凶颞下颌关节紊乱
- 03-23上海青少年围棋锦标赛:上海城市业余联赛围棋联赛少儿围棋巡回赛举行
- 03-19属鼠的下半年还有财吗?鸿运当头,明日起属鼠的你
- 01-20qq上能和陌生人聊天都是骗子吗?跟QQ附近的人的聊天记录
- 09-18三年级数学万以内的加减法例题2 三上数学万以内的加法和减法
- 03-041688西裤店铺推荐 给大家来个高货西裤批发姐姐给的福利
- 01-04回忆童年妈妈做的饭 怀念故乡,童年更有
- 04-01怎样让小班孩子爱上幼儿园,如何帮助孩子适应幼儿园---我爱幼儿园
热门
推荐
- 1敏而好学不耻下问作文280
- 2【苏轼作文素材优美段落】写给父母的作文素材、段落343
- 3安徽概况导游词385
- 4做文明中学生的作文454
- 5加薪申请的范文228
- 6关于怀念朋友的散文随笔211
- 7自然清新人体摄影作品335
- 8容易得感冒的人群有哪些314