数据结构——软考探究（一）

继上篇博客之后，对软考涉及的知识有了更深入的研究，本篇博客将会和大家分享对于数据结构的学习。数据结构是软考中比较重要的一块知识，它介绍了计算机中数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。对于我们对于计算机知识的深入研究有很好的帮助，同时以此为基础也会很好地帮助我们去挖掘计算机的潜能，实现各方面性能的最优化。

对于数据结构的知识，自己总结了以下的框图:

数据结构是计算机中我们时常会涉及到的基础知识，他对于我们来说是非常重要的，诸如线性表、栈、队列、树图以及各种排序算法，所以很有必要花费时间和精力去研究，当然细化到每个详细的方法都需要更近一步的研究，在这里就不再赘述了，有什么具体的建议还请大家多多探讨和指教！

时间： 2024-12-17 07:57:13

数据结构——软考探究（一）的相关文章

软件工程——软考探究（三）

软件工程的学习很早就开始了,如今,在软考中又再次相遇,有种"故地重游"的感觉,但"物是昨日物而人非本来人"了,消除了原来的陌生.恐惧,更多的是对这部分知识的更深的理解和体会.之前对于软工这部分脑子里边很凌乱,总是有抽象.晦涩的感觉,此次,自己做了一些总结分享给大家: 当自己这么"故地重游"之后,有了更多的感触,对于文档.图形的重要性有了更深的理解,深深地体会到了文档这些看似乏味的东西在系统开发中的重要作用.之前对写文档.画图产生反感的情绪,却殊不

数据流图的绘制——软考探究（二）

软考中第一道大题就是数据流图的设计,这道题总体来说就是对参考人耐心.细心.信心的一次考验. 概念: 从我个人理解来说,数据流图的绘制就是对一个系统中各个角色(实体)所涉及到的操作(加工)的罗列,其中要记录下操作中使用和产生的文档.资料(文档.资料).下面从数据流图的图标说起,数据流图中的图形有矩形.椭圆形.箭头.缺口的四边形 矩形:代表实体 圆角矩形:代表具体的加工,试题中通过动词的形式体现: 箭头:代表数据流,旁边需要注明数据流的名称: 缺口的四边形:代表系统中需要和生成的资料.文档: 做题要

银行家算法——软考探究（四）

著名的银行家算法,最早是由Dijkstra提出来的.它是一种最有代表性的避免死锁的算法.在避免死锁方法中允许进程动态地申请资源,但系资源分配之前,应先计算此次分配资源的安全性,若分配不会导致系统进入不安全状态,则分配,否则等待. 银行家算法最重要的就是判断是可用资源和仍需资源之间的关系,如果可用资源数大于人需资源数,那么我们认为这个进程就是可以执行的,也是安全的,反之,便是不安全的.所以重中之重的是找到各种资源数. 对进程的判断遵循以下步骤: 1.计算系统开始时所有的资源数,即开始的可用资源数;

PV操作——软考探究（五）

之前总结了和资源有关的银行家算法,随着学习的深入,对于资源的理解也有了更深的理解,此篇文章通过解决同步.异步问题的典型机制--PV操作来加深对资源的理解. P操作:申请一个资源.它是执行操作的前提,只有有了资源才可以执行操作.就和现实生活是一样的,只有有了资源才能够进行生产. V操作:释放一个资源.在执行完毕一个操作以后要将占用的资源释放掉,和银行家算法吻合, 同时发出信号. [例]两个相关联的进程A和B,他们共享一个缓冲器.进程A不断地读入数据,并送入缓冲器:进程B不断地从缓冲器中取出数据并加

软考（3）--数据结构导论

数据结构不仅是软考的内容,也是这次自考的内容,重要性不言而喻.前后看了很多遍,每次看都有不同的感受.看第一遍的时候被开篇的复杂度问题给了一个下马威,不过硬着头皮看下去了,画完一遍导图以后,再看第二遍,已经觉得明晰多了.到现在把整本<数据结构导论>了然于胸,真的觉得学习就是一个反复的过程,反复的强化,增加联系,编织知识网.书本上的知识在逐渐抽象.总结中成为自己的知识. 数据结构导论主要讲了两方面的内容,数据的结构以及对数据操作.一张图胜过千言万语,直接上图了! 数据结构导论从逻辑结构和存储结构两

我的软考之路（七）——数据结构与算法（5）之查找

上篇博文我重点介绍了八大内部排序,这篇博文(数据结构与算法的最后一课)重点介绍查找,我们依旧沿用上篇博文的风格,先简单介绍,再以例子重点讲解. 下面我们开始今天的旅行,首先祝你旅行愉快,呵呵. 静态查找 若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性,则此类查找表为静态查找表. 1.顺序查找 基本原理:从表一端开始逐个和关键字进行比较,若找到一个记录和给定值相等,则查找成功,反之失败.再简单点就是,一个一个的比大小,看看是否相等. 例子: 顺序查找更适合于顺序存储结构和

软考之路--数据结构之线性表

数据就是数值,也就是我们通过观察.实验或计算得出的结果.数据有很多种,最简单的就是数字.数据也可以是文字.图像.声音等.数据可以用于科学研究.设计.查证等.结构,组成整体的各部分的搭配和安排,两者完美结合在一起,我们这样需要重新认识她,对她重新审视与定义:数据结构是程序设计的重要理论和技术基础,她所讨论的内容和技术,对从事软件项目的开发有重要作用,通过学习数据结构,我们学会从问题出发,分析和研究计算机加工的数据的特性,以便为应用所设计的数据悬着适当的逻辑结构.存储结构及其相应的操作方法,为提高应

我的软考之路（五）——数据结构与算法（3）之图

图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单.树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接.在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接. 图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始. 遍历 1.概念 从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问. 2.方法 (1)广度优先遍历 基本思想:首先访问顶点,再访问顶点的全部未访问的邻结点,再访问邻结点的所有结点即可(类似树的层次

软考数据库-数据结构

每年5月22日,是软考数据库考试时间,距现在还有158天,过完年时间就显示非常紧张了,一年一度的软考正在向我们逼近.说起来软考要考的知识还是挺多的,我会用一系列的文章来为大家介绍软考中的各个知识块,大家一起讨论学习,希望明年各位都能领到一个红本本,呵呵. 首先用一个图来看一下数据结构中各个知识点之间的关系. 其中树包括: 图包括: 1.线性表 顺序表与链表部分比较简单.也没多少概念,循环队列的地方注意一下,一般画个图分析一下即可. 2.树 树的部分概念比较多.一般对于基本概念掌握好就Ok.对于某