首页 > > 程序设计 > C/C++ >

数据结构概述

2018-06-18 04:13:20来源：未知阅读 ()

1、基本概念

　　1)数据(Data)
　　数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
　　2)数据元素（Data Element）
　　数据元素是数据的基本单位，又称之为记录。一般，数据元素由若干基本项（或称字段、域、属性）组成。
　　3）数据类型（Data Type）
　　数据类型是对数据元素取值范围和运算的限定。
　　4）数据结构（Data Structure）
　　数据结构是指数据元素和数据元素之间的相互关系。主要包含下面三方面的内容：

逻辑结构：表示数据元素之间的抽象关系（如邻接关系、从属关系等），按每个原素可能具有的直接前驱数和直接后继数可把逻辑结构
分为“线性结构” 和 “非线性结构”两大类。
存储结构：逻辑结构在计算机中的具体实现方法，主要分为顺序存储、链接存储、索引存储、散列存储。
数据运算：对数据进行的操作，如增、删、改、查、排序等。

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有