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

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

(病毒就是靠访问正在运行的那些程序所占用的内存。Java中规定局部 变量必须初始化,因为这些变量一开始都是垃圾值,但是属性不是必须 初始化的,因为已经默认初始化为0)

动态内存分配和释放(动态分配的内存一定要手动释放,否则造成内存 泄露。)

(java中A aa = new A();其实就是 A *p = (A *)malloc(sizeof(A)))

模块一:线性结构【把所有的结点用一根直线穿起来】

连续存储【数组】

1、什么叫做数组

元素类型相同,大小相等(数组传参,只要传进去首地址和长度就行)

2、数组的优缺点:

优点:

存取速度快

缺点:

事先必须知道数组的长度

插入删除元素很慢

空间通常是有限制的

需要大块连续的内存块

插入删除元素的效率很低

离散存储【链表】(我们搞底层的开发,类似于SUN公司的类)

定义:

n个节点离散分配

彼此通过指针相连

每个节点只有一个前驱节点,每个节点只有一个后续节点

首节点没有前驱节点,尾节点没有后续节点。

专业术语:

首节点:

第一个有效节点

尾节点:

最后一个有效节点

头节点:

头结点的数据类型和首节点的类型一样

没有存放有效数据,最最前面的,是在

首节点之前的,主要是为了方便对链表

的操作。

头指针:(指向头)

指向头节点的指针变量

尾指针:

上一页第3页

你可能喜欢

热门文档

相关文档

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

    郝斌老师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