小言_互联网的博客

【数据结构】基本概念

220人阅读  评论(0)

声明:本人大一下,初学数据结构,刚开始学时不够认真,导致现在对与数据结构掌握得不是很熟练,在接下来的日子中将会在学余时间总结一些数据结构的知识,以加强对数据结构的理解,各位大佬也可指出我的不足,以便更全面的理解这门学科。
接下来进入正题,即数据结构的基本概念。
首先用一张图来大体感受一下数据结构的基本概念。
由于数据结构对概念的要求不是特别高,故大致了解一下即可


先看看数据,数据对象与数据项的关系(如上图所示),我们需要根据实际需求来确定什么时数据元素,数据项。举个例子,若以人为要研究的数据,那么人的性名,性别,年龄等构成数据元素(数据对象),而年龄又可分出年,月,日等数据项,三者属于从属关系。
再来看看数据结构与数据对象之间的关系,数据结构指的是具有一种或多种特定关系的数据元素的集合,而数据对象指的是具有相同性质数据元素的集合,是数据的一个子集。比如,一班的全体同学及他们的信息(包括姓名,学号等)构成一个数据结构,又有另一个班级的全体同学及他们之间的关系,那么所有的班级就是有相同性质的数据结构。
既然数据结构之间有特定关系,那么就需要从三要素来讨论,即逻辑结构,物理(存储)结构和数据运算三个方面。
逻辑结构有四个分类,见下图

存储结构见下图

数据的运算时针对逻辑结构的,运算的实现时针对存储结构的,指出运算的具体步骤。
最后是数据类型和抽象数据类型。数据类型是一个值的集合和定义在此集合上的一组操作的总称,可分为原子类型–其值不可再分的数据类型(如bool类型和int类型)和结构类型–其值可以再分解为若干成分的数据类型(如struct类型)。而抽象数据类型是不考虑物理结构的抽象数据组织及与之相关的操作。
以上就是数据结构的基本概念,制作不易,希望大家能点个赞~

参考资料:王道论坛考研数据结构


转载:https://blog.csdn.net/love_guanghui/article/details/115623463
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场