文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 其它课程 > [郝斌老师]自学数据结构大纲笔记
侵权投诉

[郝斌老师]自学数据结构大纲笔记

数据结构概述(教材选用严蔚敏、吴伟民,该书程序是伪算法

具体的程序是高一凡,西电的,大牛,只有

程序。还有一本书,台湾的黄国瑜自己写的

只有思路,程序是另外一个合作的清华的写

的,可惜很多错的。)

学完数据结构之后会对面向过程的函数有一个更深的了解

定义

我们如何把现实中大量而复杂的问题以特定的数据类型(单

个数据怎样存储?)和特定的存储结构(个体的关系)

保存到主存储器(内存)中,以及在此基础上为实现某个功能

(比如查找某个元素,删除某个元素,对所有元素进行排序)

而执行的相应操作,这个相应的操作也叫算法。(比如班里有

15个人,其信息量也许一个数组就搞定了,但是假如10000个, 怎么办?内存也许没有这么多连续的空间,所以我们改用链表, you see这就是与存储有关系。又比如,人事管理系统的信息存储, 因为存在着上下级的关系,所以数组和链表就无能为力了,

这时候我们用树,再比如我们做的是交通图,站和站之间肯定要连通,这 时候以上的存储方式又无能为力了,所以我们又有了图。图

就是每个结点都可以和其他结点产生联系。所以当我们要解决

问题时,首先要解决的是如何把这些问题转换成数据,先保存

到我们的主存中,)

数据结构 = 个体的存储 + 个体的关系的存储

算法 = 对存储数据的操作

算法

解题的方法和步骤

衡量算法的标准

1、时间复杂度

大概程序要执行的次数,而非执行的时间。

2、空间复杂度

算法执行过程中大概所占用的最大内存

3、难易程度(主要是应用方面看重)

4、健壮性(不能别人给一个非法的输入就挂掉)

数据结构的地位

数据结构是软件中最核心的课程

程序 = 数据的存储+数据的操作+可以被计算机执行的语言(已经提供)

第1页

你可能喜欢

热门文档

相关文档

  • [郝斌老师]自学数据结构大纲笔记

    郝斌老师C大纲笔记 4页 免费 数据结构自学笔记 5页 2下载券 郝斌老师 数据...和特定的存储结构(个体的关系) 保存到主存储器(内存)中,以及在此基础上为实现...

  • [郝斌老师]自学数据结构大纲笔记

    [郝斌老师]自学数据结构大纲笔记_理学_高等教育_教育专区。完整版 自学数据结构大纲笔记,严格与视频内容同步数据结构概述(教材选用严蔚敏、吴伟民,该书程序是伪...

  • 郝斌老师数据结构笔记

    [郝斌老师]自学数据结构... 7页 免费 [郝斌老师]自学数据结构... 54页 7下载券 郝斌老师数据结构上课代... 14页 1下载券 郝斌老师C大纲笔记 4页 ...

  • 郝斌自学数据结构大纲笔记pdf高清免下载券

    郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_...

  • 郝斌老师数据结构大纲word版

    -8- 数据结构资料 3、递归必须满足的三个条件: a、递归必须得有一个明确的... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C大纲笔记 4页 免费 最新...

  • 郝斌老师数据结构大纲word版

    郝斌老师数据结构大纲word版_英语_高中教育_教育专区。郝斌老师 数据结构 上课... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C语言笔记[1] 22页 免费 ...

  • 郝斌老师C大纲笔记

    郝斌老师C大纲笔记_IT/计算机_专业资料。郝斌老师C大纲笔记C语言概述 1、...为将来学习C++,数据结构,C#,java打下良好的基础 4、常见问题答疑 1、学习java...

  • 郝斌数据结构笔记

    郝斌数据结构笔记_工学_高等教育_教育专区。1、时间复杂度:大概程序要执行的...“=”的右操作数必须为内存中数据的地址,不可以是变量,也不可以直接用整型地址...

  • 郝斌老师数据结构上课代码

    数据结构_郝斌 12页 2下载券 郝斌老师数据结构大纲wo... 14页 1下载券 ... 郝斌老师数据结构笔记 40页 2下载券 [郝斌老师]自学数据结构... 12页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email