• <nav id="wkkge"><strong id="wkkge"></strong></nav>
  • <menu id="wkkge"></menu>
  • Java面向對象
    Java異常
    Java數組
    Java常用類
    Java集合
    Java IO流
    Java線程
    Java反射
    Socket編程
    Java注解開發
    Java GoF設計模式
    HashMap
    Java內存模型
    Java線性表

    線性表的抽象數據類型定義

     

     

    數據結構的四種邏輯結構: 集合, 線性, 樹形, 網狀

     

    	linearity = ( D , R )
    		D = { a1, a2, a3, a4}
    		R = { <a1,a2> , <a2,a3> , <a3,a4>}	

     

    a1元素稱為第一個元素, 其他的元素都有一個直接前驅, a4元素稱為最后一個元素, 其他的元素都有一個直接后繼

     

    生活中的線性結構: 排隊

     

     

    線性表的抽象數據類型

     

    	ADT   List {
    		數據對象: D = {ai  屬于某個數據類型,  i=0,1,2,3...}
    				D = { a0, a1, a2, a3, a4... an}, 所有的元素都是同一個數據類型
    		數據關系: R= { <ai, ai+1>}				
    		數據操作:
    			getSize(): 返回線性表中元素的個數
    			isEmpty(): 判斷線性表是否為空, 線性為空返回true,否則返回false
    			insert( i , e ) : 在線性表的i索引值位置插入元素e, 如果索引值i越界報錯
    			contains(e): 在線性表中判斷是否存在元素e,存在返回true,
    			indexOf(e) : 返回元素e在線性表中的索引值, 如果不存在元素e返回-1
    			remove( e) : 刪除線性表中第一個與e相同的元素, 刪除成功返回刪除的元素
    			remove( i ) : 刪除線性表中指定索引值的元素,返回刪除的元素, 如果索引值i越界報錯
    			replace( i , e): 把純性表中索引值 為i 的元素替換為元素e, 如果索引值i越界報錯
    			get( i): 返回線性表中索引值為i的元素, 如果索引值i越界報錯
    			insertBefore( p , e): 在線性表中元素p的前面插入元素e
    			insertAfter( p, e) : 在線性表中元素p的后面插入元素e
    	}List; 

     

    抽象數據類型可以對應的一個Java類, 數據對象與元素之間的關系 可以通過成員變量來存儲和表示;數據操作可以通過一組方法來實現

     

    全部教程
  • <nav id="wkkge"><strong id="wkkge"></strong></nav>
  • <menu id="wkkge"></menu>
  • 面对面棋牌游戏