数据结构之数据结构要学什么,基本概念,三要素

      我从大二上学期的时候学了数据结构,但是当时对数据结构的重要性并不太重视,直到在升大三的暑假,才意识到数据结构对以后学语言和找工作方面的重要性,所以亡羊补牢,为时未晚,尝试着结合b站上王道考研数据结构课,来记录自己对知识和代码的理解。

    数据结构学习的内容可以理解为,我们用代码怎么去把现实世界的问题高效的解决,来实现一种信息化。比如在计算机发展水平不太高的时代,我们去餐厅吃饭,需要耗费时间排队,但是在信息化世界高速发展的时代,为了解决排队时间长的问题,我们就会利用计算机实现网上提前预约的方式,来节省时间。

    数据结构的基本概念是相互之间存在一种或多种特定关系的数据元素的集合。数据结构关注的是数据元素之间的关系和对这些数据元素的操作。比如在微信中,我们有很多个微信朋友,可能朋友之间互相也有联系,之间的关系可以画出网状图来描述。

    数据结构的三要素是逻辑结构,数据的运算,物理结构。

    逻辑结构是指数据元素之间的逻辑关系是什么,比如树,图等关系,这些关系我们自己可以手画出来。

    数据的运算是指对数据元素进行增删改查的基本操作。

    物理结构是指如何用计算机表示数据元素之间的逻辑关系,比如计算机在内存上以顺序存储或非顺序存储的方式表示。顺序存储就是指在物理上每个数据元素被划分在一块连续的内存空间中,比如abcde,只能是abcde的顺序存储。非顺序存储,可以是dacbe,也可以是babec,等其他顺序。

热门相关:总裁别再玩了   神算大小姐   上神来了   戏精老公今天作死没   金粉