（C版）郝斌 数据结构课程笔记

郝斌老师数据结构课程笔记（主要是代码） <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<< 课程大纲 1.从12课开始正式讲解数据结构，前面课程是学该门课程的必备基础 2.★14课正式讲解——链表 3.第27课——如何学习算法自己的一些感想 很不错！

<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
														说明
	1.	建议用notepad++、或UE打开，文件以.c的形式提供，就是是为了高亮显示，才会有论坛图片上的效果，如果用记事本观看会有
		点乱，如果记事本采用自动换行会更乱。
	2.	本人没什么技术，所以就放点学习笔记，希望能帮到想要或者正在学习数据结构的人。郝斌老师的教程没有图的讲解，需要自己
		看，但郝斌老师是个非常认真负责的好老师，教程以《数据结构（严蔚敏）》为教材，所以我就买了一本，等看完视频发现，白
		买了，老师上课基本没提它。印象中就提到2次还是3次说要翻书，但都将书上的东西以附件的形式提供在网上了。在此十分感激
		本来没几节课，老师将视频教程划分得十分仔细，所以网上流传版本有78课（不包括附加的自学指针等视频（只能说老师太尽责
		了））
	3.	文件中的代码均经过本人测试（VC6.0 英文版）并通过
	4.	欢迎大家到以下两个论坛交流
		
		初学编程者乐园：
		www.fishc.com（小甲鱼的网站）		鱼C论坛
		www.cctry.com（Syc老大的论坛） 	VC驿站
		
		当然，国内最牛的非 看雪 莫属，一蓑烟雨也相当不错，我还是菜鸟，就在上面混。看完自行删去
		
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<



<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
														课程大纲		
1.从12课开始正式讲解数据结构，前面课程是学该门课程的必备基础
2.★14课正式讲解——链表
3.第27课——如何学习算法自己的一些感想     很不错！！ 
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
模块一：线性结构
		
		连续存储[数组]
		1.	数组：元素类型相同，大小相等
		2.	数组优缺点：（相对于链表）
		
		
		离散存储[链表]
		1.定义：
				头结点数据类型和首节点数据类型一样。
				
				n个节点离散分配
				彼此通过指针相连
				每个节点只有一个前驱节点和后续节点
				首节点没有前驱节点，尾节点没有后续节点
				
				首节点：第一个有效节点（注意区别于头结点）。
				尾节点：最后一个有效节点。
				头结点：为了方便对链表的操作而指向链表首节点的指针。只是为了方便操作，无其它意义，并不包含链表有效节点个数等信息。
				头指针：指向头结点的指针变量（注意区别首指针）
				尾指针：	指向尾节点的指针变量
				
		2.分类：
		
			单链表
			双链表：每个节点有两个指针域；
		
			循环链表：能通过任何一个节点找到其他所有节点。
			非循环链表
			
			
		3.算法：
			遍历
			清空
			查找
			销毁
			求长度
			排序
			删除节点
			插入节点
			
			算法：
				狭义的算法是与数据的存储方式密切相关
				广义的算法与数据的存储无关
				
			泛型：
				利用某种技术达到的效果：不同的存储方式，达到的效果是一样的。
			
		
		线性结构的两种常见应用：栈和队列
		
		专题：递归
			定义：函数自己调用自己（直接或间接）
			1.1+2+3+4+...+100
			2.求阶乘
			3.汉诺塔
			4.走迷宫
			
			
模块二：非线性结构

		树
		
		图
		
		
		
模块三：
		查找和排序
		
			折半查找
			
		排序：
			冒泡
			插入
			选择
			快速排序
			归并排序
		
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<		


***************************************************************************************************************************
												1.ST概述/衡量算法的标准
***************************************************************************************************************************
数据结构定义
			把现实中大量复杂的问题以特定的数据类型和特定的存储结构保存的主存储器（内存）中，以及在此基础上为实现某个
			功能（如查找、删除元素，对元素排序）而执行的相应操作。这个相应的操作也叫算法
			
		数据结构=个体存储+个体关系
		算法=对存储数据的操作
			衡量算法的标准：
							1.时间复杂度 即程序大概执行次数，而非执行时间长短
							2.空间复杂度 算法执行过程中，大概所占用的内存
							3.难易程度
							4.健壮性	
	
数据结构中没有“堆”的概念，“堆栈”就是指“栈”;

	
***************************************************************************************************************************
												3.数据结构的特点	2012.3.20
**********************************************************************************************

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件       49445  2012-04-02 15:55  郝斌 数据结构课程笔记.c