大话数据结构是一本讲述数据结构的书籍,作者以白话的方式讲述数据结构,内容通俗易懂,图文并貌,具体介绍见这里。
本文为大话数据结构第一章总结。第一章名为数据结构绪论,主要介绍了数据结构的基本概念和入门知识。
- 数据元素
数据元素是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
数据元素可以理解为面向对象编程理论中的对象。
- 数据项
一个数据元素由若干个数据项组成。
数据项是不可分割的最小单位。
数据项可以理解为对象的属性。
- 数据结构
数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。
数据结构可以理解为向java中的ArrayList,HashMap之类的对象。
逻辑结构
数据结构可以分为逻辑结构和物理结构。
逻辑结构可以理解为数学意义上的结构。逻辑结构包括四种,集合结构,线性结构,树形结构(一对多关系),图形结构(多对多关系)。物理结构
物理结构可以理解为数据在计算机(主要指的是内存)中实际是怎么存储的。物理结构分为两类,顺序存储结构和链式存储结构。顺序存储结构的地址是连续的存储单元。链式存储结构的地址不一定连续,可以连续,也可以不连续。链式存储结构用指针存放地址。数据类型
数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
类型用来说明变量或表达式的取值范围和所能进行的操作。
- 抽象数据类型
抽象数据类型是指一个数学模型及定义在该模型上的一组操作。
抽象数据类型是数学意义上的,和具体的平台,语言无关。