1. 全部課程
          2. 

        

    
        
        
        
            
    
    

    

    
    
        
        
        
    

    
    
        
    

    

    
        
        
    
        
    
        
        
        
            
        
                
                課程名稱：C 語言實現常見數據結構培訓            
        
            
        
                4401
                人關注
                
                
                
            
        
        
        
        
        
            
        
            
            
        
                
                
                    
                    
        
                    
                
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                （78637/99817）
            
        
            
            
            

            
                
        
                
                
        
            
        
        
        
        
        
    
        
    
        
        
          
            
            
            
            
        • 
            
        • 
            
        • 
        
        
        
        
            
            
        
                

    
    
    
    
        
    
        
        
            
        
    課程大綱：
        
    
    
        C 語言實現常見數據結構培訓
        
    
        
    
         
        
    
        課程將通過使用 C 語言實現常見的數據結構，加深同學們對 C 語言的理解
        
    
        1  線性表
        
    
         2  串和數組
        
    
         3  查找
        
    
         4  交換排序
        
    
         5  歸并排序
        
    
         6  棧和隊列
        
    
         7 非線性結構
        
    
        8   插入排序
        
    
        9   選擇排序
        
    
         10  基數排序
        
    
        1
        
      基本概念
        
    
         1.數據結構的概念 
        
    
        2.算法的概念 
        
    
        3.算法的復雜度
        
    
         2
        
      線性結構-線性表
        
    
         1.線性表順序表鏈表
        
    
         3
        
      線性結構-棧和隊列
        
    
         1.棧 
        
    
        2.隊列
        
    
         4
        
      串和數組
        
    
         1.數組 
        
    
        2.串
        
    
         5
        
      非線性結構-樹
        
    
         1.非線性結構 
        
    
        2.樹 
        
    
        3.二叉樹 
        
    
        4.樹的遍歷
        
    
         6
        
      非線性結構-圖
        
    
         1.圖 2.圖表示和實現 
        
    
        3.小生成樹
        
    
         4.拓撲排序 
        
    
        5.短路徑問題
        
    
         7
        
      查找
        
    
         1.二分查找 
        
    
        2.散列查找
        
    
         8
        
      插入排序
        
    
         1.直接插入排序
        
    
         2.希爾排序
        
    
         9
        
      交換排序
        
    
         1.交換排序 
        
    
        2.冒泡排序 
        
    
        3.快速排序
        
    
         10
        
      選擇排序
        
    
         1.選擇排序
        
    
         2.簡單選擇排序 
        
    
        3.堆排序
        
    
         11
        
      歸并排序和基數排序
        
    
         1.歸并排序
        
    
         2.基數排序
        
    
        

    
    
    
    
        
    
        
        
            
        
    
        

        
  
  
  
  
  
  

        

        

        
            
        
                
        
                    
        
                        
                            
        
                                請
                                 登錄 
                                后發表評論
                            
        
                        
                    
        
                    
        新評論
        
                    
        
                    
        
                    
        
                
        
            
        
            
        
				全部
				
				第1節
				
				第2節
				
				第3節
				
				第4節
				
				第5節
				
				第6節
				
				第7節
				
				第8節
				
				第9節
				
				第10節
				
				第11節
				
				第12節
				
				第13節
				
				第14節
				
				第15節
				
				第16節
				
				第17節
				
                
        
                    我的報告 / 所有報告