- 基本的な定義のリスト
リスト:相対位置データセットに応じて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