软考第一章就是数据结构。这门课自考也有,而且米老师也给多次讲过,结合老师讲的和自己的理解在这里总结一下。
现在一提起数据结构就很自然的想起一张图和有关数据结构的整体知识框架。不过我们最先需要解决的问题就是,为什么要学习数据结构,为什么它处在了软考视频当中的第一章,可见其基础和重要。
第一步先要明确计算机是干嘛用的?没错,处理数据的,而且是大量的数据。无论数据在计算机中是以怎样的方式存储的,处理10条和处理100条是看不出效率上的差别的。但是当处理上万条,上千万条数据的时候,处理效率就会有很大的差别了。为了更好的利用空间和时间,让计算机在处理数据的时候能有更高的效率,才有了数据结构。可见,数据结构是计算机运行效率的基础。
接下来,就让我们看一下在计算机中都有怎样的数据结构。
以上这幅图是从两个方面来说明数据在计算机中存储的方式的:逻辑上和物理上。不管在逻辑上是如何存储的,在物理上都可以用顺序和链式两种方式来存储。顺序方式是指数据在硬盘上是连续存储的,这个的限制比较大,必须保证硬盘上有足够大的空间,否则就不能实现。而链式结构恰好可以弥补这一缺陷。
顺序和链式对比:
顺序
优点:遍历方便。遍历的时候只要输入你要查找的位置,他可以自己计算内存大小,(因为元素时顺序存储的,所以元素的存储位置之间有一定的关系),直接访问,无论你要访问哪里,只需要一步定位。如果数据元素个数已知,较链式存储节省空间。
缺点:存储空间固定,可扩展性差,删除,插入操作需要花费很多时间在移动元素上。
链式
优点:插入和删除元素方便,开销小。可扩展性强
缺点:遍历也就是浏览就比较费时了.他是根据每个元素存储的下一位的地址来访问的.比如要访问第九个就必须从第一个开始,第一的问第二,第二问第三.比较费时。
说完了物理存储,接下来看看逻辑结构。在逻辑结构上其实可以用一个演化图来表示:
当数据在集合中是没有关系的,杂乱的,就是下面这幅图的样子。
当数据可以连接成一条线的时候,就是数据结构,这个就会涉及到数据的直接前驱和直接后继,这个在下图中可以很明显的看出来。
当数据之间的关系变得更加复杂的时候,不仅仅只是一对一的关系的时候,就变成了树形结构
当数据之间的关系再次演化,更加复杂,变成了多对多的时候,就是下面的图。
数据之间的逻辑结构是根据数据之间的关系的不同而不断变化的,但是,不论逻辑上的数据结构怎么变化,在物理上它都是以线性的方式来存储的,无论是顺序的还是链式的(无论空间是否连续),它们都是线性的。
既然知道了数据的存储结构,那么接下来要做的自然是利用这些数据了,并且是高效的利用。说道高效,就要考虑用什么方式来提取这些数据了。这就像用斧头和锯砍树一样,不同的工具自然得到不同的效率。
对于数据利用来说,最直接的首先就是查看。
其次就是排序。
排序这一部分在这里就不详细说了,以后还有后续总结。
总结:
数据结构的整体框架也就那么回事,从简单的集合,到线性表(一对一),树(一对多),图(多对多),然后就是针对这几种不同的数据结构进行的查找及排序操作。具体的内容其实还有,但是首先要宏观掌握,这是第一步,以后还要继续深入研究。今天就先到这吧。
您还没有登录,请您登录后再发表评论
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法...
对数据结构进行了有浅入深的讲解,让你把数据结构中的排序等,难点一一突破
实现下列功能:建立合适的数据结构作为查找表并输入数据;数据分别按关键字姓名、学号、宿舍号进行排序;设计查询菜单,分别按关键字姓名、学号、宿舍号进行查询并输出结果,要求可以连续查询;可以实现数据修改、...
数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院...
这是公司聘请的软考高级培训讲义,方向是信息系统项目管理工程师,针对国家软考行业内认可的专家培训讲义,应考针对性强,列出了考试重点内容进行药店分析讲解。
题目围绕大纲,重点考查了计算机硬件基础、计算机网络、数据库技术基础、数据操作与SQL语言。 题目严格按照模板进行,按照大纲要求针对要求的知识点以固定题型形式出题。本文将就此次的考题知识点分布进行总结,并...
《信息系统项目管理师软考辅导:3年真题精解与实战模拟》紧扣最新版《信息系统项目管理师考试大纲》的考核要求,深入研究了历年信息系统项目管理师考试的命题风格和题型结构,依据考生在学习过程中所关注的3个要点...
医改进行时——竿头日进:我国基层医疗服务能力提升,分级诊疗初显成效.pdf
摘要P2P网贷备案进行时——从借款人画像审视行业边界与价值借款人广泛分布于中国大陆31个省、市、自治区、直辖市,主要分布于东南沿海城市,以20-40岁的中青年为
三诺“百城千店 千店千人”全国热闹进行时——车联网智驾系统车IQ体验馆全国兴起.pdf
但是,现在人们所探讨的电子商务主要是以EDI(电子数据交换)和INTERNET(互联网)来完成的。尤其是随着INTERNET技术的日益成熟,电子商务真正的发展将是建立在INTERNET技术上的。所以也有人把电子商务简称为IC...
通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的...
2009年11月系统架构设计师考试下午试题1分析下午1为主观性案例分析题,除试题1是必答题外,考生还需要在试题2至试题5中任意选择两道进行回答,表2给出了各个题
《数据结构与算法分析》课程设计教学任务书 通讯录系统设计: 设计要求 设计以姓名为关键字的散列表(哈希表),实现通讯录查找系统,完成相应的建表和查表程序。 (1)设每个记录有下列数据项:用户名、电话号码、...
论文研究-中国外贸差额及外汇储备月度变动特征 ——基于结构突变的数据分析.pdf, 采用带有两个内生结构突变点的单位根检验方法, 对1994年以来中国外贸差额及外汇储备...
通过TrustSVD算法进行基于矩阵分解的商品推——数据集通过TrustSVD算法进行基于矩阵分解的商品推——数据集通过TrustSVD算法进行基于矩阵分解的商品推——数据集通过TrustSVD算法进行基于矩阵分解的商品推——数据集...
论文中期检查——数据挖掘类参考文档;(2) 在熟悉业务基础上,利用开源工具Weka在近5年实际生产数据上利用传统的simpleKmeans算法进行了建立研究分析,发现数据每年分为10个近似簇时,记录的簇归属有较明显变化。...
哈夫曼编码的演示程序 可以由用户指定每个字符的权值进行编码 也可以输入一段字符串,程序自动计算每个字符的权值。 建立哈夫曼树之后,可以对一段字符串进行相应的加密。结果输出到文本文件中。
由于数据的表示方法和组织形式直接关系到程序对数据的处理效率,而系统程序和许多...于是,就要求人们对计算机程序加工的对象进行系统的研究,即研究数据的特性以及数据之间存在的关系——数据结构(Date Structure)。
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
相关推荐
本书是关于计算机科学与工程领域的基础性研究科目之一——数据结构与算法的专著。 本书在简要回顾了基本的C++程序设计概念的基础上,全面系统地介绍了队列、堆栈、树、图等基本数据结构,以及贪婪算法、分而治之算法...
对数据结构进行了有浅入深的讲解,让你把数据结构中的排序等,难点一一突破
实现下列功能:建立合适的数据结构作为查找表并输入数据;数据分别按关键字姓名、学号、宿舍号进行排序;设计查询菜单,分别按关键字姓名、学号、宿舍号进行查询并输出结果,要求可以连续查询;可以实现数据修改、...
数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院候诊管理系统.docx数据结构与算法课设——医院...
这是公司聘请的软考高级培训讲义,方向是信息系统项目管理工程师,针对国家软考行业内认可的专家培训讲义,应考针对性强,列出了考试重点内容进行药店分析讲解。
题目围绕大纲,重点考查了计算机硬件基础、计算机网络、数据库技术基础、数据操作与SQL语言。 题目严格按照模板进行,按照大纲要求针对要求的知识点以固定题型形式出题。本文将就此次的考题知识点分布进行总结,并...
《信息系统项目管理师软考辅导:3年真题精解与实战模拟》紧扣最新版《信息系统项目管理师考试大纲》的考核要求,深入研究了历年信息系统项目管理师考试的命题风格和题型结构,依据考生在学习过程中所关注的3个要点...
医改进行时——竿头日进:我国基层医疗服务能力提升,分级诊疗初显成效.pdf
摘要P2P网贷备案进行时——从借款人画像审视行业边界与价值借款人广泛分布于中国大陆31个省、市、自治区、直辖市,主要分布于东南沿海城市,以20-40岁的中青年为
三诺“百城千店 千店千人”全国热闹进行时——车联网智驾系统车IQ体验馆全国兴起.pdf
但是,现在人们所探讨的电子商务主要是以EDI(电子数据交换)和INTERNET(互联网)来完成的。尤其是随着INTERNET技术的日益成熟,电子商务真正的发展将是建立在INTERNET技术上的。所以也有人把电子商务简称为IC...
通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的商品推荐——数据集通过FNN算法进行特征组合的...
2009年11月系统架构设计师考试下午试题1分析下午1为主观性案例分析题,除试题1是必答题外,考生还需要在试题2至试题5中任意选择两道进行回答,表2给出了各个题
《数据结构与算法分析》课程设计教学任务书 通讯录系统设计: 设计要求 设计以姓名为关键字的散列表(哈希表),实现通讯录查找系统,完成相应的建表和查表程序。 (1)设每个记录有下列数据项:用户名、电话号码、...
论文研究-中国外贸差额及外汇储备月度变动特征 ——基于结构突变的数据分析.pdf, 采用带有两个内生结构突变点的单位根检验方法, 对1994年以来中国外贸差额及外汇储备...
通过TrustSVD算法进行基于矩阵分解的商品推——数据集通过TrustSVD算法进行基于矩阵分解的商品推——数据集通过TrustSVD算法进行基于矩阵分解的商品推——数据集通过TrustSVD算法进行基于矩阵分解的商品推——数据集...
论文中期检查——数据挖掘类参考文档;(2) 在熟悉业务基础上,利用开源工具Weka在近5年实际生产数据上利用传统的simpleKmeans算法进行了建立研究分析,发现数据每年分为10个近似簇时,记录的簇归属有较明显变化。...
哈夫曼编码的演示程序 可以由用户指定每个字符的权值进行编码 也可以输入一段字符串,程序自动计算每个字符的权值。 建立哈夫曼树之后,可以对一段字符串进行相应的加密。结果输出到文本文件中。
由于数据的表示方法和组织形式直接关系到程序对数据的处理效率,而系统程序和许多...于是,就要求人们对计算机程序加工的对象进行系统的研究,即研究数据的特性以及数据之间存在的关系——数据结构(Date Structure)。
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。