<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
														說明
	1.	建議用notepad++、或UE打開，文件以.c的形式提供，就是是為了高亮顯示，才會有論壇圖片上的效果，如果用記事本觀看會有
		點亂，如果記事本采用自動換行會更亂。
	2.	本人沒什么技術，所以就放點學習筆記，希望能幫到想要或者正在學習數(shù)據(jù)結(jié)構(gòu)的人。郝斌老師的教程沒有圖的講解，需要自己
		看，但郝斌老師是個非常認真負責的好老師，教程以《數(shù)據(jù)結(jié)構(gòu)（嚴蔚敏）》為教材，所以我就買了一本，等看完視頻發(fā)現(xiàn)，白
		買了，老師上課基本沒提它。印象中就提到2次還是3次說要翻書，但都將書上的東西以附件的形式提供在網(wǎng)上了。在此十分感激
		本來沒幾節(jié)課，老師將視頻教程劃分得十分仔細，所以網(wǎng)上流傳版本有78課（不包括附加的自學指針等視頻（只能說老師太盡責
		了））
	3.	文件中的代碼均經(jīng)過本人測試（VC6.0?英文版）并通過
	4.	歡迎大家到以下兩個論壇交流
		
		初學編程者樂園：
		www.fishc.com（小甲魚的網(wǎng)站）		魚C論壇
		www.cctry.com（Syc老大的論壇）?	VC驛站
		
		當然，國內(nèi)最牛的非?看雪?莫屬，一蓑煙雨也相當不錯，我還是菜鳥，就在上面混。看完自行刪去
		
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<



<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
														課程大綱		
1.從12課開始正式講解數(shù)據(jù)結(jié)構(gòu)，前面課程是學該門課程的必備基礎
2.★14課正式講解——鏈表
3.第27課——如何學習算法自己的一些感想?????很不錯！！?
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
模塊一：線性結(jié)構(gòu)
		
		連續(xù)存儲[數(shù)組]
		1.	數(shù)組：元素類型相同，大小相等
		2.	數(shù)組優(yōu)缺點：（相對于鏈表）
		
		
		離散存儲[鏈表]
		1.定義：
				頭結(jié)點數(shù)據(jù)類型和首節(jié)點數(shù)據(jù)類型一樣。
				
				n個節(jié)點離散分配
				彼此通過指針相連
				每個節(jié)點只有一個前驅(qū)節(jié)點和后續(xù)節(jié)點
				首節(jié)點沒有前驅(qū)節(jié)點，尾節(jié)點沒有后續(xù)節(jié)點
				
				首節(jié)點：第一個有效節(jié)點（注意區(qū)別于頭結(jié)點）。
				尾節(jié)點：最后一個有效節(jié)點。
				頭結(jié)點：為了方便對鏈表的操作而指向鏈表首節(jié)點的指針。只是為了方便操作，無其它意義，并不包含鏈表有效節(jié)點個數(shù)等信息。
				頭指針：指向頭結(jié)點的指針變量（注意區(qū)別首指針）
				尾指針：	指向尾節(jié)點的指針變量
				
		2.分類：
		
			單鏈表
			雙鏈表：每個節(jié)點有兩個指針域；
		
			循環(huán)鏈表：能通過任何一個節(jié)點找到其他所有節(jié)點。
			非循環(huán)鏈表
			
			
		3.算法：
			遍歷
			清空
			查找
			銷毀
			求長度
			排序
			刪除節(jié)點
			插入節(jié)點
			
			算法：
				狹義的算法是與數(shù)據(jù)的存儲方式密切相關
				廣義的算法與數(shù)據(jù)的存儲無關
				
			泛型：
				利用某種技術達到的效果：不同的存儲方式，達到的效果是一樣的。
			
		
		線性結(jié)構(gòu)的兩種常見應用：棧和隊列
		
		專題：遞歸
			定義：函數(shù)自己調(diào)用自己（直接或間接）
			1.1+2+3+4+...+100
			2.求階乘
			3.漢諾塔
			4.走迷宮
			
			
模塊二：非線性結(jié)構(gòu)

		樹
		
		圖
		
		
		
模塊三：
		查找和排序
		
			折半查找
			
		排序：
			冒泡
			插入
			選擇
			快速排序
			歸并排序
		
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<		


***************************************************************************************************************************
												1.ST概述/衡量算法的標準
***************************************************************************************************************************
數(shù)據(jù)結(jié)構(gòu)定義
			把現(xiàn)實中大量復雜的問題以特定的數(shù)據(jù)類型和特定的存儲結(jié)構(gòu)保存的主存儲器（內(nèi)存）中，以及在此基礎上為實現(xiàn)某個
			功能（如查找、刪除元素，對元素排序）而執(zhí)行的相應操作。這個相應的操作也叫算法
			
		數(shù)據(jù)結(jié)構(gòu)=個體存儲+個體關系
		算法=對存儲數(shù)據(jù)的操作
			衡量算法的標準：
							1.時間復雜度?即程序大概執(zhí)行次數(shù)，而非執(zhí)行時間長短
							2.空間復雜度?算法執(zhí)行過程中，大概所占用的內(nèi)存
							3.難易程度
							4.健壯性	
	
數(shù)據(jù)結(jié)構(gòu)中沒有“堆”的概念，“堆棧”就是指“棧”;

	
***************************************************************************************************************************
												3.數(shù)據(jù)結(jié)構(gòu)的特點	2012.3.20
**********************************************************************************************