数据结构和算法概览(一)
2015-12-30 17:24
381 查看
软考视频第一章讲的就是数据结构。这部分的内容在自考书中学习过,曾经也接触过,总之,就是有一种熟悉的感觉。猛然间的看上去好像有非常多的数据结构,可是当把它们梳理好总结好以后,你会发现数据结构是如此的整齐。
计算机在解决不论什么实际问题都离不开数据表示和处理,而数据表示和处理核心的问题之中的一个就是数据结构。
数据结构就是计算机在组织数据和存储数据的方式。数据结构是计算机底层的知识,足够引起我们的重视,所以我们首先要从这样一个定位去学习它。
第一章能够分成两块内容。一是数据结构(包含逻辑结构和存储结构),二是算法(包含查找的排序)。不同的数据结构决定了它的算法运行的快慢。
这两块是紧密相关了
(一)数据结构
数据结构。无非就是数据是以一个什么样的结构被组织在计算机内部的。我们常常听说或者使用的线性表、二叉树、图等它们能够分为两种分类:逻辑和存储。所谓逻辑就是人们能够主观想象出来的一种结构。而存储就是物理上的存储方式。
数据的逻辑结构又是以一种或能够是几种方式存储结构存储在计算机中的。
![](http://img.blog.csdn.net/20140924145039000?<br/><br/>watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveGRkMTk5MTA1MDU=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
(二)算法
当数据存储到计算机中时,我们须要对其进行改动。比方插入和删除或者查找读取数据。这是就涉及到了算法,即对某一数据结构下的数据进行查找和操作。主要介绍排序和查找,查找就是在数据结构中查找到当中某一个数据所在的位置。排序就是对数据的大小进行又一次排序。
![](http://img.blog.csdn.net/20140924145414546?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveGRkMTk5MTA1MDU=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
个人认为还是排序算法比較复杂一点。主要原因是种类比較多。查找就是仅仅有三种,顺序查找和二分查找可对线性的存储数据进行查找。分块查找涉及到索引。评价一个算法的好坏就是看它的时间复杂度和空间复杂度。对于算法当时看的时候非常明确,可是过后哪怕是总结的时间就不会了,忘的就是这么的快,所以要常常回想曾经学到的东西做比較。对于算法的具体解释(主要是小编自编的)请待下篇分解。
软考小感受:
我忘的真快。我总是非常快的就懂了一个东西又非常快的忘记了。
我非常急躁。
前两天视频看完了,做了一套题,真是彻底伤心了。感觉视频和没看过一样(有点太夸张),可是认为自己不会的那么的多。瞬间不淡定了,找同组的人交流了一下,她们说我们会学好几遍的。谁也不能一遍就学会全部的知识,要不然也不会准备三个月了。
是我的问题,又犯了曾经的毛病,总是想一口吃个胖子。
事实上并没有想着一遍就学的怎么样,仅仅是照自己预期的差的非常远。
绘图非常重要。
一直说要总结,事实上在绘图的过程中我们就是在总结了。
计算机在解决不论什么实际问题都离不开数据表示和处理,而数据表示和处理核心的问题之中的一个就是数据结构。
数据结构就是计算机在组织数据和存储数据的方式。数据结构是计算机底层的知识,足够引起我们的重视,所以我们首先要从这样一个定位去学习它。
第一章能够分成两块内容。一是数据结构(包含逻辑结构和存储结构),二是算法(包含查找的排序)。不同的数据结构决定了它的算法运行的快慢。
这两块是紧密相关了
(一)数据结构
数据结构。无非就是数据是以一个什么样的结构被组织在计算机内部的。我们常常听说或者使用的线性表、二叉树、图等它们能够分为两种分类:逻辑和存储。所谓逻辑就是人们能够主观想象出来的一种结构。而存储就是物理上的存储方式。
数据的逻辑结构又是以一种或能够是几种方式存储结构存储在计算机中的。
(二)算法
当数据存储到计算机中时,我们须要对其进行改动。比方插入和删除或者查找读取数据。这是就涉及到了算法,即对某一数据结构下的数据进行查找和操作。主要介绍排序和查找,查找就是在数据结构中查找到当中某一个数据所在的位置。排序就是对数据的大小进行又一次排序。
个人认为还是排序算法比較复杂一点。主要原因是种类比較多。查找就是仅仅有三种,顺序查找和二分查找可对线性的存储数据进行查找。分块查找涉及到索引。评价一个算法的好坏就是看它的时间复杂度和空间复杂度。对于算法当时看的时候非常明确,可是过后哪怕是总结的时间就不会了,忘的就是这么的快,所以要常常回想曾经学到的东西做比較。对于算法的具体解释(主要是小编自编的)请待下篇分解。
软考小感受:
我忘的真快。我总是非常快的就懂了一个东西又非常快的忘记了。
我非常急躁。
前两天视频看完了,做了一套题,真是彻底伤心了。感觉视频和没看过一样(有点太夸张),可是认为自己不会的那么的多。瞬间不淡定了,找同组的人交流了一下,她们说我们会学好几遍的。谁也不能一遍就学会全部的知识,要不然也不会准备三个月了。
是我的问题,又犯了曾经的毛病,总是想一口吃个胖子。
事实上并没有想着一遍就学的怎么样,仅仅是照自己预期的差的非常远。
绘图非常重要。
一直说要总结,事实上在绘图的过程中我们就是在总结了。
相关文章推荐
- 数据结构课程期末总结二
- 数据结构 JAVA描述(六) 图的创建 (邻接矩阵+邻接表)
- 大话数据结构—二叉排序树
- Linux关键数据结构
- linux内核数据结构之kfifo
- 数据结构(期末小结)——1、数据结构概论
- 数据结构和算法经典100题-第29题
- 3-1-栈的顺序存储结构-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
- 数据结构 JAVA描述(五)哈夫曼树,树与森林
- 数据结构课程设计
- 数据结构和算法经典100题-第28题
- 数据结构课程设计之图书管理系统
- 数据结构实训:学生信息管理
- 数据结构实训-学生成绩管理系统
- 数据结构课程设计——学生成绩管理
- {数据结构课程设计}校园导游的多功能实现
- 数据结构课程设计——校园导航系统开发
- 数据结构 JAVA描述(四) 树与二叉树基础
- 数据结构和算法经典100题-第27题
- 【数据结构】双向链表的基本操作