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

數據結構線性表之線性表的邏輯結構

2013-11-15 15:42:16  來源: 數據結構 

線性結構的特點

 存在唯一的一個被稱做第一個的數據元素
 存在唯一的一個被稱做最後一個的數據元素
 除第一個之外集合中的每個數據元素均只有一個前驅
 除最後一個之外集合中每個數據元素均只有一個後繼

線性表的定義

 線性表(Linear List)是由n(n>)個性質相同的數據元素組成的有限序列記為(aaaan)
 表中數據元素的個數n定義為線性表的長度n=的表稱為空表即該線性表不包含任何數據元素
 線性表的兩類存儲結構
  順序存儲結構(順序表)
  鏈式存儲結構(鏈表)
 
線性表的運算

 常見的線性表的基本運算有如下六種
  InitList(L)
 構造一個空的線性表L即表的初始化
  ListLength(L)
 求線性表L中的結點個數即求表長
  GetNode(Li)
 取線性表L中的第i個結點這裡要求≤i≤ListLength(L)
  LocateNode(Lx)
 在L中查找值為x的結點並返回該結點在L中的位置若L中有多個結點的值和x相同則返回首次找到的結點位置若L中沒有結點的值為x則返回一個特殊值表示查找失敗
  InsertList(Lxi)
 在線性表L的第i個位置上插入一個值為x的新結點使得原編號為ii+n的結點變為編號為i+i+n+的結點這裡≤i≤n+而n是原表L的長度插入後表L的長度加
  DeleteList(Li)
 刪除線性表L的第i個結點使得原編號為i+i+n的結點變成編號為ii+n的結點這裡≤i≤n而n是原表L的長度刪除後表L的長度減


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