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

一、宏观导图:

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

对于数据结构这本书的全部内容,都能够概括到一句话里面来:

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

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

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

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

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

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

时间: 2024-10-26 10:58:54

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

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

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

软考(3)--数据结构导论

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

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

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

数据结构导论第一遍

依据曾经的经验发现,看一本书,假设一天看一点,一天看一点,到最后也就看了一点点,所以这些天我决定吃个大力丸把<数据结构导论>这本书看完. 我非常少能这样看完这种一本厚厚的书的,假设是曾经,可能得连续看半个月以上呢,就是不知道效果如何而已,这个先无论,毕竟这些天也挺难熬的,大家都知道看书会困的嘛!所以睡不着的时候,床前备一本书,有备无患.这样,你会看到有些人的书上留了非常多哈喇子的印记. 看完这本书,首先给我的最大的感受是曾经懂的看懂了些,曾经没懂的或者没接触过的,也就大概记住了这一章的标题,别

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

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

【自考】数据结构导论《逻辑结构AND物理结构》

碎碎念: 时间过的SO快.一眨眼又自考了.都说数据结构挺难的.但是跟人感觉比数据库系统原理好搞吧- -.那卷子看了直接晕啊.还是数据结构好.没啥要记的.画画图.满好搞的.算法嘛--看懂一次下次再看又忘了.果然没好好总结啊! 思维导图 逻辑结构 逻辑上元素与元素之间的关系.有线性表.栈.队列.数组.树.二叉树.图等.(线性非线性) 物理结构 实现逻辑结构.数据在计算机存储器的储存方式.有顺序存储结构和链式存储结构两种. 时间-空间复杂度 针对算法.说的是时间效率和空间效率.就是你这个算法.花多长时

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

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

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

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

J2EE导论 | 疑惑篇

J2EE是Java程序员从新手进阶的一个必经之路.要体会所谓的工业级代码,就必须要融入和经历更为复杂的开发.部署环境,需要同更多的模块.组件做信息流交换,比较和使用不同的框架,逐一去琢磨和考察它们的必要性及优缺点. 这样一种进阶,注定了其过程必然是痛苦的.这不仅是因为你要掌控和关注的细节.模块一下子陡然攀升,更因为这些增加的细节和模块背后都蕴含着各种复杂的理论知识:网络.web.程序构建.如果再考虑到你要使用的计算机,从一台PC变成多台服务器的交互,而部署环境从一直使用的eclipse自动化,变