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

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

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

  線性表的基本操作

  在第一章中提到數據結構的運算是定義在邏輯結構層次上的而運算的具體實現是建立在存儲結構上的因此下面定義的線性表的基本運算作為邏輯結構的一部分每一個操作的具體實現只有在確定了線性表的存儲結構之後才能完成

  線性表上的基本操作有

  ⑴ 線性表初始化Init_List(L)

  初始條件表L不存在

  操作結果構造一個空的線性表

  ⑵ 求線性表的長度Length_List(L)

  初始條件表L存在

  操作結果返回線性表中的所含元素的個數

  ⑶ 取表元Get_List(Li)

  初始條件表L存在且<=i<=Length_List(L)

  操作結果返回線性表L中的第i個元素的值或地址

  ⑷ 按值查找Locate_List(Lx)x是給定的一個數據元素

[]  []  []  


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