2015自考数据结构导——宏观篇

一、宏观导图:

二、课本内容的思路小结:

对于数据结构这本书的所有内容,都可以概括到一句话里面来:

“我们在此书中探索:一组相互之间存在一种或者多种关系的数据的组织方式(逻辑结构)和他们在计算机内的存储方式(物理结构、存储结构),以及定义在该组数据上的一组操作(基本运算集),还有一些常用的基本运算的实现(算法)”

也就是说,我们在描述一种数据结构的时候,应该要从一个整体来进行描述,主要是从四个方面来进行:

1、逻辑结构是什么? (数据元素之间的相互逻辑关系)

2、基本运算有哪些?(逻辑结构的加工或者说操作)

3、这些运算的实现过程是怎么的?(算法)

4、可以用哪些存储结构来实现该逻辑结构?(逻辑结构的计算机上的物理实现)

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

时间: 2024-08-10 23:19:57

2015自考数据结构导——宏观篇的相关文章

2015自考数据结构导论——宏观篇

一.宏观导图: 二.课本内容的思路小结: 对于数据结构这本书的全部内容,都能够概括到一句话里面来: "我们在此书中探索:一组相互之间存在一种或者多种关系的数据的组织方式(逻辑结构)和他们在计算机内的存储方式(物理结构.存储结构),以及定义在该组数据上的一组操作(基本运算集),另一些经常使用的基本运算的实现(算法)" 也就是说.我们在描写叙述一种数据结构的时候,应该要从一个总体来进行描写叙述.主要是从四个方面来进行: 1.逻辑结构是什么? (数据元素之间的相互逻辑关系) 2.基本运算有哪

数据结构-从宏观上理解数据结构

注:本博文是本人对数据结构的理解,很多地方理解可能并不恰当,还请读者辩证的来学习 从宏观上理解数据结构 很多时候我们一直在埋头苦干,却不知道为什么这样...... 工作一年之后,重新回想一下大学里学的数据结构,发现所剩的寥寥无几,当提起某一种数据结构脑海中大体也只剩下了简单的定义,如跳表,也只是模糊记得是在一个有序链表上添加额外的指针来加快搜索速度,其他的似乎什么都不记得了,记得当时在学习数据结构时对跳表的理解还是蛮深刻的,然而时间一长却忘掉了关于跳表的大部分内容.之所以忘得这么快,一方面是由于

数据结构和算法篇——散列表

之前讲过博主在某网买了一个数据结构与算法的课程.本篇散列表是其中的三节.散列表应该是 Java 程序员常用并且最先碰到的一个数据结构了吧?Java 的 HashMap 就是对散列表的实现.可以说散列表算是一个比较基础.比较好理解(抛开需要缜密设计的哈希函数不说).比较好用(查询时间复杂度O(1))的一种数据结构.本篇在此分享这三节的总结笔记. 1)散列表开篇介绍:https://www.cnblogs.com/christmad/p/11519055.html 2)如何打造一个工业级的散列表:h

我的2015碎碎念—学习篇、项目篇、工作篇、生活篇

去年在日记作了一次年度总结过后,我就对自己说以后每年年末都要做一次总结,这对自己是非常有帮助的,在这2015年最后一个月,是该整理下自己在即将结束的一年里的所得所失,给过去的自己盖个章,给未来的自己提个醒! 学习篇 为了吸收正能量,一开始就先总结下自己这一年的学习生涯吧. 从C#转JAVA, 可以说15年大半年的时间都花在了研究语言开发上,幸好最终出了一个小小的项目安慰自己,了了迷茫期间最重要的一件事(看来换工作不成问题了). 读书 学习总离不开看书,15年的读书情况可以分为两个阶段: 换工作之

jquery 基础汇总---导图篇

最近在慕课网学习了一些jquery的基础知识,为了方便记忆,整理出来的导图 jQuery基础总共分为4个部分,分别是样式篇.事件篇.动画篇.DOM篇. 样式篇,主要介绍jQuery的基础语法,选择器以及jQuery的一些属性和样式, 选择器的简介详见:http://www.cnblogs.com/amy-1205/p/5849568.html 事件篇,主要是鼠标事件,表单事件,键盘事件,事件的绑定和解绑以及自定义事件 动画篇,学习后制作出以下效果:隐藏和显示.上卷下来.淡入淡出.也可以通过自定义

用js来实现那些数据结构(数组篇03)

终于,这是有关于数组的最后一篇,下一篇会真真切切给大家带来数据结构在js中的实现方式.那么这篇文章还是得啰嗦一下数组的相关知识,因为数组真的太重要了!不要怀疑数组在JS中的重要性与实用性.这篇文章分为两部分,第一部分会给大家简单说一下数组原生的排序方法sort和reverse.第二部分会给大家简单说一下二维和三维数组.都不难,仔细看,很简单的. 1.reverse() reverse比较容易理解,颠倒数组中元素的顺序,也就是第一个变成最后一个,最后一个呢变成第一个. var nums = [0,

JS数据结构第三篇---双向链表和循环链表

一.双向链表 在上文<JS数据结构第二篇---链表>中描述的是单向链表.单向链表是指每个节点都存有指向下一个节点的地址,双向链表则是在单向链表的基础上,给每个节点增加一个指向上一个节点的地址.然后头结点的上一个节点,和尾结点的下一个节点都指向null.同时LinkedList类中再增加一个last内部属性,一直指向链表中最后一个节点.结构模拟如图: 同样对外暴露的方法和单向链表一样,只是内部实现稍有变化 双向链表完整设计代码: /** * 自定义双向链表:对外公开的方法有 * append(e

数据结构之树篇3——平衡二叉树(AVL树)

引入 上一篇写了二叉排序树,构建一个二叉排序树,如果构建序列是完全有序的,则会出现这样的情况: 显然这种情况会使得二叉搜索树退化成链表.当出现这样的情况,二叉排序树的查找也就退化成了线性查找,所以我们需要合理调整二叉排序树的形态,使得树上的每个结点都尽量有两个子结点,这样整个二叉树的高度就会大约在\(log(n)\) 左右,其中 \(n\) 为结点个数. 基本性质 ? AVL树也称为平衡二叉树,是一种自平衡的二叉排序树,本质上仍然是一颗二叉排序树,只是增加了"平衡"的要求,平衡是指,对

2015年百度笔试汇总篇

给大家分享下~ ----- 来自:http://gointernetgo.com/textinterview/baidu/bdbs 百度2015校园招聘前端开发笔试题(大连站)-回忆版 2015百度校招用户行为分析研发工程师笔试题 2015百度校招多语言产品经理笔试经验分享(大连站) 2015百度校招产品运营笔试题(笔试时间2014-9-14,长春站) 2015百度校招产品经理笔试题(笔试时间2014-9-14) 2015百度校园招聘软件研发类笔试题 2015百度校园招聘机器学习数据挖掘工程师笔