软考(1)--数据结构与算法基础

原创 2012年03月26日 00:16:56

看软考视频也有一段时间了,最近都没有更新博客,总想把视频看完了,再一起总结。所以一直拖到了月末。现在又可以用文字来理性的整理我这些信息了。其实看视频主要是介绍了一些主要的知识点。例子讲的并不是很详细,所以一味的看视频,不动手做练习。对于一些问题是很难理解和掌握的。

从数据结构与算法基础这一讲来慢慢的透视这一讲内容。这一节的最重要的内容,我个人提取出来应该是,线性表、树、二叉树、图以及排序算法;其次应该是:线性表、Hash、查找算法。我们一点一点的来看一下这些考点:

线性表按照内存存储划分为顺序表和链表,我们来对这两种结构进行一一分析:

顺序表连续的存储空间

链表离散的存储空间,通过指针把这些离散的空间成为一个整体。可以这么理解:物理是离散的,逻辑是连续的。

其实这些理论的东西都是很抽象的,这一节我们知道了链表的分类,然后重点掌握的是节点的删除和插入

链表的类别

单链表

节点的删除很简单,只要把不需要的节点free掉就OK了

节点的插入把指针指向刚刚进来的节点

双链表

删除节点

插入节点


栈:

 很明了,先进后出

队列

也很简单。先进先出

循环队列注意的几个问题我上面的图都列出来了。





版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【软考】——数据结构与算法基础

前言     刚开始接触软考视频,第一章的内容和《数据结构导论》书中讲解的基本上是一样的,因为已经把《数据结构导论》看过两遍,对于软考视频第一章看起来相对省力的多。     本章节内容在平时也已经很熟...

【软考视频】数据结构与算法基础

J2SE结束之后开始看软考视频,软考视频主要是针对软考所考知识点讲解的,所以

我的软考之路(三)——数据结构与算法(1)之线性

数据结构与算法是程序设计的两大基础,大型的IT企业面试时也会出数据结构和算法的题目,它可以说明你是否有良好的逻辑思维,如果你具备良好的逻辑思维,即使技术存在某些缺陷,面试公司也会认为你很有培养价值,至...

软考(1)——看图心想数据结构

这次开学也伴随着软考准备进入了一个正规阶段,软考考试时间11月9日,从开学到考试不到70天吧,这期间需要学习,数据结构,编译原理,操作系统,软件工程,UML,数据库,多媒体,组成原理,网络基础,知识产...

软考(1)--数据结构

开始复习软考一段时间了,主要是看希赛的软考视频.希赛的视频是一块一块的分析软考知识点的.对与每一个知识点,都大体介绍了一下考点和相应的知识.虽然介绍的不是非常详细.但是对于了解知识的大体结构还是很有帮...

我的软考之路(六)——数据结构与算法(4)之八大排序

排序是编程的基础,在程序中会经常使用,好的排序方法可以帮助你提高程序运行的效率,所以学好排序,打好基础,对于程序的优化会手到擒来。无论你的技术多么强,如果没有基础也强不到哪去。        不多说了...

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

上篇博文我重点介绍了八大内部排序,这篇博文(数据结构与算法的最后一课)重点介绍查找,我们依旧沿用上篇博文的风格,先简单介绍,再以例子重点讲解。        下面我们开始今天的旅行,首先祝你旅行愉快,...

我的软考之路(四)——数据结构与算法(2)之树与二叉树

上篇博文主要介绍的是数据结构的线性结构,我们这篇博文介绍非线性结构—树与二叉树,我先介绍树的一些基本概念,树的遍历,再介绍二叉树相关概念和特性,以及二叉树的遍历,最后再树与二叉树的对比,总结。    ...

软考复习之路——数据结构与算法概览

由于 5月份要软考,于是乎便开始了我的软考复习之路。到现在为止开始复习也有两周了。还有一个半月的时间,其中还要考一门考试。时间也是非常紧的了。             从软考的复习看来,为什么要把数据...

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

图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)