<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
														說明
	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
**********************************************************************************************