申明:此为本人学习笔记,若有纰漏错误之处的可留言共同探讨
作为一名开发者而言,工作内容就是在设计程序。而程序设计= 数据结构+算法。因此,我们有必要来学学什么是数据结构(当然还有算法啦)。
先说说一些概念:
数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
数据对象:指性质相同的数据元素的集合,是数据的子集。
数据元素:组成数据的基本单位,在数据库课程中通常称为记录。
数据项:一个数据元素可以由若干个数据项组成(数据项是数据最小的单位,类似于化学当中的原子)
如图:
数据结构:所谓的数据结构,是相互之间存在的一种或多种特定关系的数据元素的集合。
数据结构可以分成逻辑结构和物理结构。
逻辑结构指数据对象中数据元素之间的相互关系,具体可细分为:集合结构、线性结构、树形结构、图形结构。
如图所示:
物理结构是指数据的逻辑结构在计算机中的存储形式,可细分为:顺序存储结构、链式存储结构
具体如图所示:
本章要学习的内容都是概念,因此以理解记忆为主:数据、数据对象这些概念分四层、常研究的为中间两层,即数据对象和数据元素之间的关系。数据结构就分为物理和逻辑两种。逻辑细分四种、物理细分两种(理解记忆为242,即两种数据结构,逻辑细分四种,物理细分两种)。
总结为一句话概述是:数据层次分四层,中间两层最常用。数据结构分两种,细分逻四物理二。(希望这样总结有助于记忆)