(病毒就是靠访问正在运行的那些程序所占用的内存。Java中规定局部 变量必须初始化,因为这些变量一开始都是垃圾值,但是属性不是必须 初始化的,因为已经默认初始化为0)
动态内存分配和释放(动态分配的内存一定要手动释放,否则造成内存 泄露。)
(java中A aa = new A();其实就是 A *p = (A *)malloc(sizeof(A)))
模块一:线性结构【把所有的结点用一根直线穿起来】
连续存储【数组】
1、什么叫做数组
元素类型相同,大小相等(数组传参,只要传进去首地址和长度就行)
2、数组的优缺点:
优点:
存取速度快
缺点:
事先必须知道数组的长度
插入删除元素很慢
空间通常是有限制的
需要大块连续的内存块
插入删除元素的效率很低
离散存储【链表】(我们搞底层的开发,类似于SUN公司的类)
定义:
n个节点离散分配
彼此通过指针相连
每个节点只有一个前驱节点,每个节点只有一个后续节点
首节点没有前驱节点,尾节点没有后续节点。
专业术语:
首节点:
第一个有效节点
尾节点:
最后一个有效节点
头节点:
头结点的数据类型和首节点的类型一样
没有存放有效数据,最最前面的,是在
首节点之前的,主要是为了方便对链表
的操作。
头指针:(指向头)
指向头节点的指针变量
尾指针:
郝斌老师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页 ...
热门文档