数据结构-数据结构的起源

穆勒ā

已于 2024-07-18 14:37:25 修改

阅读量1.4k

点赞数 45

文章标签：数据结构

于 2024-07-15 15:39:22 首次发布

本文链接：https://blog.csdn.net/weixin_71098527/article/details/140439777

版权

数据结构的基本概念

文章目录

前言
一、数据是什么？
二、数据元素
三、数据项
四、数据对象
五、数据结构

前言

早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。
在现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段(比如表、树和图等数据结构)的帮助，才能更好地处理问题。所以数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
1968年，美国的高德纳(Donald E. Knuth)教授在其所写的《计算机程序设计艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系。同年，数据结构作为一门独立的课程，在计算机科学的学位课程中开始出现。也就是说，那之后计算机相关专业的学生开始接受《数据结构》的“折磨”——其实应该是享受才对。
之后，70年代初，出现了大型程序，软件也开始相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视“数据结构”，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。可见，数据结构在程序设计当中占据了重要的地位。

一、数据是什么？

数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。
比如我们现在常用的搜索引擎，一般会有网页、MP3、图片、视频等分类。MP3就是声音数据，图片当然是图像数据，视频就不用说了，而网页其实指的就是全部数据的搜索，包括最重要的数字和字符等文字数据。
也就是说，我们这里说的数据，其实就是符号，而且这些符号必须具备两个前提：
可以输入到计算机中。
能被计算机程序处理。
对于整型、实型等数值类型，可以进行数值计算。
对于字符数据类型，就需要进行非数值的处理。而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的。

二、数据元素

数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。
比如，在人类中，什么是数据元素呀?当然是人了。
畜类呢，牛、马、羊、鸡、猪、狗等动物当然就是禽类的数据元素。

三、数据项

数据项：一个数据元素可以由若干个数据项组成。
比如人这样的数据元素，可以有眼、耳、鼻、嘴、手、脚这些数据项，也可以有姓名、年龄、性别、出生地址、联系电话等数据项，具体有哪些数据项，要视你做的系统来决定。

数据项是数据不可分割的最小单位。在数据结构这门课程中，我们把数据项定义为最小单位，是有助于我们更好地解决问题。所以，记住了，数据项是数据的最小单位。但真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。就像我们讨论一部电影时，是讨论这部电影角色这样的“数据元素”，而不是针对这个角色的姓名或者年龄这样的“数据项”去研究。

四、数据对象

数据对象：是性质相同的数据元素的集合，是数据的子集。
什么叫性质相同呢，是指数据元素具有相同数量和类型的数据项，比如，还才的例子，人都有姓名、生日、性别等相同的数据项。
既然数据对象是数据的子集，在实际应用中，处理的数据元素通常具有相质，在不产生混淆的情况下，我们都将数据对象简称为数据。
好了，有了这些概念的铺垫，我们的主角登场了。
说了数据的定义，那么数据结构中的结构又是什么呢?