熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之線性表的邏輯結構[3]

2013-11-15 15:46:19  來源: 數據結構 

  初始條件線性表L存在

  操作結果在表L中查找值為x的數據元素其結果返回在L中首次出現的值為x的那個元素的序號或地址稱為查找成功; 否則在L中未找到值為x的數據元素返回一特殊值表示查找失敗

  ⑸ 插入操作Insert_List(Lix)

  初始條件線性表L存在插入位置正確 (<=i<=n+n為插入前的表長)

  操作結果在線性表L的第 i 個位置上插入一個值為 x 的新元素這樣使原序號為 i i+ n 的數據元素的序號變為 i+i+ n+插入後表長=原表長+

  ⑹ 刪除操作Delete_List(Li)

  初始條件線性表L存在<=i<=n

  操作結果在線性表L中刪除序號為i的數據元素刪除後使序號為 i+ i+ n 的元素變為序號為 i i+n新表長=原表長

  需要說明的是

   某數據結構上的基本運算不是它的全部運算而是一些常用的基本的運算而每一個基本運算在實現時也可能根據不同的存儲結構派生出一系列相關的運算來比如線性表的查找在鏈式存儲結構中還會有按序號查找; 再如插入運算也可能是將新元素x插入到適當位置上等等不可能也沒有必要全部定義出它的運算集讀者掌握了某一數據結構上的基本運算後其它的運算可以通過基本運算來實現也可以直接去實現

   在上面各操作中定義的線性表L僅僅是一個抽象在邏輯結構層次的線性表尚未涉及到它的存儲結構因此每個操作在邏輯結構層次上尚不能用具體的某種程序語言寫出具體的算法而算法的實現只有在存儲結構確立之後

[]  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23934.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.