データ構造とアルゴリズム(9) - 順不同リスト一覧

  • 基本的な定義のリスト

リスト:相対位置データセットに応じてAデータ・ストア。

順不同リスト:なしシーケンシャルを持たないデータの配置、インデックスに従ってのみ格納位置。

 

 

  • 操作の順序なしリスト

Pythonの内部でリストのタイプに慣れてのこの部分。

APPEND(アイテム) データの末尾にデータ項目を追加します
インデックス(アイテム) テーブル内の項目のインデックスを返します
インサート(POS、項目) 位置posにデータ項目
ポップ() リストの最後から項目を削除します
ポップ(POS) POS項目に取り出し位置

 

順不同リスト項目を主張しないので、順次連続したメモリ空間に格納されているので、順不同リストテーブルを実装することができます。

  • リスト

リスト:データ項目の保管場所となしのルールがありますが、データ・エントリ・ポイントとの間のリンクを確立する場合は、前面と背面の相対位置を維持することができます。

リストには、多くのノードが含まれています。前記各ノードのデータ空間は、一般的に(各種データを格納するための)データ構造を含むであろう、そして一般的に次のノードの位置を指すように、次のように呼ばれるポインタ。データ項目自体と次のノードを指す参照情報:各ノードは、への情報の少なくとも二つの部分を含んでいます。次は、次のノードでない場合にはいずれも示していません。

 

 

 

 

 pythonのリストを実現します:

1  クラスノード:
 2      DEF  __init__ (セルフ、InitData)
 。3          self.data = InitData
 4。          self.next = なし
 5。     DEFのgetData(自己): データ項目を返す
6。         リターンself.data
 7。     DEF getNextを(自己):#1 を返し次のノード
8。         リターンself.next
 9。     DEFのsetData(セルフ、NEWDATA): 変更項目
10          self.data = NEWDATA
 11。     DEF SetNext(セルフ、newnext): 変更基準点
12          self.next = newnext

ノードテーブルのリンクリストを実装する必要はありませんと:

クラスUnorderedList():
     デフ __init__ (自己):
        self.head =なし

ここで最初の必要性は、ヘッド性なしなしに第一基準ノード空のテーブルのヘッドの保存をヘッダテーブルを定義します。

継続するには。

参考:https://www.bilibili.com/video/BV1QJ411w7bB?p=28

 

おすすめ

転載: www.cnblogs.com/yeshengCqupt/p/12602660.html
おすすめ