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

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

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

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

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

顺序表连续的存储空间

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

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

链表的类别

单链表

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

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

双链表

删除节点

插入节点


栈:

 很明了,先进后出

队列

也很简单。先进先出

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





为什么很多大公司都面试算法和数据结构

参加过大公司的招聘,尤其是校园招聘的同学,很容易发现:很多大公司,都喜欢面试算法和数据结构。   以前,我对这个问题有点思考。最近,有个小雷粉,特意问到了这个问题。so,简单说几句,吐槽乐一乐。...
  • u014646358
  • u014646358
  • 2014年12月24日 22:50
  • 26910

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

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

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

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

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

J2SE结束之后开始看软考视频,软考视频主要是针对软考所考知识点讲解的,所以...
  • u013046097
  • u013046097
  • 2015年09月14日 17:16
  • 756

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

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

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

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

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

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

软考(1)--数据结构

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

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

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

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

上篇博文我重点介绍了八大内部排序,这篇博文(数据结构与算法的最后一课)重点介绍查找,我们依旧沿用上篇博文的风格,先简单介绍,再以例子重点讲解。        下面我们开始今天的旅行,首先祝你旅行愉快,...
  • jiuqiyuliang
  • jiuqiyuliang
  • 2014年05月16日 09:43
  • 4608
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:软考(1)--数据结构与算法基础
举报原因:
原因补充:

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