首页 > 代码库 > 数据结构和算法概览(一)
数据结构和算法概览(一)
软考视频第一章讲的就是数据结构,这部分的内容在自考书中学习过,以前也接触过,总之,就是有一种熟悉的感觉。猛然间的看上去好像有很多的数据结构,但是当把它们梳理好总结好以后,你会发现数据结构是如此的整齐。
计算机在解决任何实际问题都离不开数据表示和处理,而数据表示和处理核心的问题之一就是数据结构。数据结构就是计算机在组织数据和存储数据的方式。数据结构是计算机底层的知识,足够引起我们的重视,所以我们首先要从这样一个定位去学习它。
第一章可以分成两块内容,一是数据结构(包括逻辑结构和存储结构),二是算法(包括查找的排序)。不同的数据结构决定了它的算法执行的快慢。这两块是紧密相关了
(一)数据结构
数据结构,无非就是数据是以一个什么样的结构被组织在计算机内部的。我们经常听说或者使用的线性表、二叉树、图等它们可以分为两种分类:逻辑和存储。所谓逻辑就是人们可以主观想象出来的一种结构,而存储就是物理上的存储方式。数据的逻辑结构又是以一种或可以是几种方式存储结构存储在计算机中的。
(二)算法
当数据存储到计算机中时,我们需要对其进行修改,比如插入和删除或者查找读取数据,这是就涉及到了算法,即对某一数据结构下的数据进行查找和操作。主要介绍排序和查找,查找就是在数据结构中查找到其中某一个数据所在的位置,排序就是对数据的大小进行重新排序。
个人觉得还是排序算法比较复杂一点,主要原因是种类比较多。查找就是只有三种,顺序查找和二分查找可对线性的存储数据进行查找,分块查找涉及到索引。评价一个算法的好坏就是看它的时间复杂度和空间复杂度。对于算法当时看的时候很明白,但是过后哪怕是总结的时间就不会了,忘的就是这么的快,所以要经常回顾以前学到的东西做比较。对于算法的详解(主要是小编自编的)请待下篇分解。
软考小感受:
我忘的真快。我总是很快的就懂了一个东西又很快的忘记了。
我很急躁。前两天视频看完了,做了一套题,真是彻底伤心了,感觉视频和没看过一样(有点太夸张),但是觉得自己不会的那么的多,瞬间不淡定了,找同组的人交流了一下,她们说我们会学好几遍的,谁也不能一遍就学会所有的知识,要不然也不会准备三个月了。是我的问题,又犯了以前的毛病,总是想一口吃个胖子。其实并没有想着一遍就学的怎么样,只是照自己预期的差的很远。
画图很重要。一直说要总结,其实在画图的过程中我们就是在总结了。
数据结构和算法概览(一)