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

數據結構線性表之線性表的順序存儲結構[1]

2013-11-15 15:29:52  來源: 數據結構 

順序表定義

  順序表即用一組連續的存儲單元依次存放線性表的數據元素
   若每個數據元素占用c個存儲單元並以所占的第一個存儲單元地址作為這個數據元素的存儲位置則表中任一元素ai的存儲地址為
    LOC(ai)=LOC(a)+(i)*c        ≤i≤n

順序表特點

  為表中相鄰的元素ai和ai+賦以相鄰的存儲位置LOC(ai)和LOC(ai+)

順序表的基本運算

 順序表的建立

  由於程序語言中的向量(一組數組)就是采用順序存儲表示故可用向量這種數組類型來描述順序表我們用結構類型來定義順序表類型如下

  輸入n個整數產生一個存儲這些整數的順序表L的函數如下

順序表的查找

  在一個順序表中查找元素值為x的元素的函數如下

順序表的插入

  線性表的插入運算是指在表的第i(≤i≤n)個位置上插入一個新結點x使長度為n的線性表(aaiaian)變成長度為n+的線性表(aaiaxaian)
  插入操作分成兩階段第一階段將位於插入點以後的數據元素依次向後移動為新數據元騰出一個空間然後在第二階段中將數據元素插入空擋
  在一個順序表中第i個元素之前插入一個元素x的函數如下

[]  []  


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