数据结构之基础概念

来源:互联网 发布:php设置头部 编辑:程序博客网 时间:2024/06/05 04:00





经典至理名言:程序设计 = 数据结构 + 算法。


1:写在正文之前的

已经工作有几年了,说来惭愧,基础没有打好,上次面试被一个面试官问了一个数据结构的基础题,结果没有回答对。被羞辱了一番之后,痛定思痛,必须把数据结构和算法搞定,而且是要搞好。

前两天忽然被惊醒了一般,原来我们一直的状态是专门做开发这件事,也就是说在以开发为生而已,就像铁匠只是以打铁为生,养家糊口而已,并不能被当做是匠人的。匠人要求的素质和技能普遍是比较高的,我就不再照搬,大家可以查查,自行对照吧。而程序员来说最基础的技能就是数据结构,所以从专门到专业,就从数据结构开始。


2:正  在了解一些基础概念时,不可急躁,一定要仔细的,反复的揣摩。

      什么叫数据?

        能被计算机识别,并输入到计算机处理的符号都是数据。这些数据包含整型,实型等数值类型,(有一个小问题,什么是实型?) 还有声音,图像,视频等非数值类型。这些统统的都是数据。换一句简单的话说就是只要是能被计算机识别并处理的,都是数据。

      2:什么是数据元素?

        数据元素是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。

      3:什么叫数据项?

         一个数据元素可以有若干个数据项组成。数据项是数据不可分割的最小单位。

         问题来了,数据结构中建立数据模型是针对最基础的数据还是数据元素,还是数据项?

         答案是数据项。

       4:数据,数据元素,数据项之间的关系


手画,请见谅

搞清楚上面那几个问题之后,我们才能开始下面的问题。

    5:数据结构是研究什么

      它是研究将数据按照一定的逻辑结构,存放到计算机中,而存放的方式有多种物理结构。将数据按照什么形式的结构来存放,存放到计算机中又是什么结构。这就是数据结构要研究的。


       从专门到专业的路才刚刚开始,我很喜欢乔布斯的那句话:Stay hungry. Stay foolish。我加上一句,各位看看合不合适,如不合适,请轻喷:Stay nothing。


0 0
原创粉丝点击