首页 > 代码库 > 数据结构概述
数据结构概述
1、基本概念
1)数据(Data)
数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
2)数据元素(Data Element)
数据元素是数据的基本单位,又称之为记录。一般,数据元素由若干基本项(或称字段、域、属性)组成。
3)数据类型(Data Type)
数据类型是对数据元素取值范围和运算的限定。
4)数据结构(Data Structure)
数据结构是指数据元素和数据元素之间的相互关系。主要包含下面三方面的内容:
- 逻辑结构:表示数据元素之间的抽象关系(如邻接关系、从属关系等),按每个原素可能具有的直接前驱数和直接后继数可把逻辑结构
分为“线性结构” 和 “非线性结构”两大类。 - 存储结构:逻辑结构在计算机中的具体实现方法,主要分为 顺序存储、链接存储、索引存储、散列存储。
- 数据运算:对数据进行的操作,如增、删、改、查、排序等。
数据结构概述
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。