数据结构概述(教材选用严蔚敏、吴伟民,该书程序是伪算法
具体的程序是高一凡,西电的,大牛,只有
程序。还有一本书,台湾的黄国瑜自己写的
只有思路,程序是另外一个合作的清华的写
的,可惜很多错的。)
学完数据结构之后会对面向过程的函数有一个更深的了解
定义
我们如何把现实中大量而复杂的问题以特定的数据类型(单
个数据怎样存储?)和特定的存储结构(个体的关系)
保存到主存储器(内存)中,以及在此基础上为实现某个功能
(比如查找某个元素,删除某个元素,对所有元素进行排序)
而执行的相应操作,这个相应的操作也叫算法。(比如班里有
15个人,其信息量也许一个数组就搞定了,但是假如10000个, 怎么办?内存也许没有这么多连续的空间,所以我们改用链表, you see这就是与存储有关系。又比如,人事管理系统的信息存储, 因为存在着上下级的关系,所以数组和链表就无能为力了,
这时候我们用树,再比如我们做的是交通图,站和站之间肯定要连通,这 时候以上的存储方式又无能为力了,所以我们又有了图。图
就是每个结点都可以和其他结点产生联系。所以当我们要解决
问题时,首先要解决的是如何把这些问题转换成数据,先保存
到我们的主存中,)
数据结构 = 个体的存储 + 个体的关系的存储
算法 = 对存储数据的操作
算法
解题的方法和步骤
衡量算法的标准
1、时间复杂度
大概程序要执行的次数,而非执行的时间。
2、空间复杂度
算法执行过程中大概所占用的最大内存
3、难易程度(主要是应用方面看重)
4、健壮性(不能别人给一个非法的输入就挂掉)
数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储+数据的操作+可以被计算机执行的语言(已经提供)
郝斌老师C大纲笔记 4页 免费 数据结构自学笔记 5页 2下载券 郝斌老师 数据...和特定的存储结构(个体的关系) 保存到主存储器(内存)中,以及在此基础上为实现...
[郝斌老师]自学数据结构大纲笔记_理学_高等教育_教育专区。完整版 自学数据结构大纲笔记,严格与视频内容同步数据结构概述(教材选用严蔚敏、吴伟民,该书程序是伪...
[郝斌老师]自学数据结构... 7页 免费 [郝斌老师]自学数据结构... 54页 7下载券 郝斌老师数据结构上课代... 14页 1下载券 郝斌老师C大纲笔记 4页 ...
郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_...
-8- 数据结构资料 3、递归必须满足的三个条件: a、递归必须得有一个明确的... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C大纲笔记 4页 免费 最新...
郝斌老师数据结构大纲word版_英语_高中教育_教育专区。郝斌老师 数据结构 上课... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C语言笔记[1] 22页 免费 ...
郝斌老师C大纲笔记_IT/计算机_专业资料。郝斌老师C大纲笔记C语言概述 1、...为将来学习C++,数据结构,C#,java打下良好的基础 4、常见问题答疑 1、学习java...
郝斌数据结构笔记_工学_高等教育_教育专区。1、时间复杂度:大概程序要执行的...“=”的右操作数必须为内存中数据的地址,不可以是变量,也不可以直接用整型地址...
数据结构_郝斌 12页 2下载券 郝斌老师数据结构大纲wo... 14页 1下载券 ... 郝斌老师数据结构笔记 40页 2下载券 [郝斌老师]自学数据结构... 12页 ...
热门文档