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

數據結構之順序表上基本運算的實現[3]

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

   求順序表的長度

  求順序表的長度是在順序表存在的情況下順序表中元素的個數首先判斷順序表是否存在若存在返回length 若不存在返回具體算法描述如下

  int Length_SeqList (PSeqList SeqListPoint)

  { /*求順序表的長度入口參數為順序表指針返回表長表示 表不存在*/

  if (SeqListPoint)

  return (SeqListPoint> length) ;

  return ();

  }

  算法

   順序表的檢索操作

  順序表的檢索是在表存在的情況下查找值為x的數據元素若成功返回在表中首次出現的值為x的那個元素的序號(不是下標);未找到值為x的數據元素返回表示查找失敗在順序表中完成該運算最簡單的方法是從第一個元素e 起依次和x比較直到找到一個與x相等的數據元素返回它在順序表中的data數組的下標+(第一個元素存放在data[]);或者查遍整個表都沒有找到與x相等的元素返回具體算法描述如下

  int Location_SeqList (PSeqList SeqListPoint DataType x)

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


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