教材の概要
抽象データ型
抽象データ型(抽象データ型、ADT)特定のカテゴリの類似した挙動を有するコンピュータサイエンスのデータ構造の数学的モデルであり、1つまたは複数のプログラミング言語の類似したセマンティックデータ型。抽象データ型は理論的なツールを記述したデータ構造である、の目的は、データ構造の特性を理解するためのプログラムの実装の詳細に依存しない人々を可能にするためです。
コンピュータ内部に無関係な表現方法をながら抽象データ型は、論理の組のその特性に応じて定義されます。
スタック
スタック(スタック)は、また、動作の線形形状が制限されているスタックとして知られています。唯一のトレーラーでリニアテーブルの挿入や削除の操作を定義します。この入力は、比較的、スタックと呼ばれ、他方の端部は、スタックの底部と呼ばれます。スタックプッシュまたはプッシュに、スタックとして知られる新しい要素を挿入、それはスタックの新しいトップを作り、上記の先頭の要素に新しい要素される。つのスタックから削除要素スタックまたはとしても知られていますスタック解除、それは隣接する要素は、スタックの新しいトップになりそうという、削除最上位の要素です。
ツリー
ツリーは、階層関係を有するノードの有限集合からなるデータNである構造(N> = 1)です。それは上向き、下向きや葉のルートであることを意味逆さまの木のように見えるので、私たちは「木」と呼んでいます。それは次の機能があります。各ノードは、ゼロ以上の子ノードを持つ、親ノードがルートノードと呼ばれていない。各非ルート・ノードは、唯一の親ノードを持ち、根を除きます加えて、各サブノードは、互いに素なサブツリーに分割することができます。
ツリーが定義することができます。rootと木がいくつかの部分で構成さサブツリーです。ツリーが設定され、セット内に定義された関係で構成されています。コレクションと呼ばれるツリーノードの要素は、親子関係の定義は、関係と呼ばれています。ツリーのノード間の親子関係は、階層を確立します。この階層で特別な位置を有するノードがあり、このノードは、そうでない場合は、ルートとして知られ、ツリーのルートノードと呼ばれています。
マップ
コンピュータサイエンスでは、マップは頂点の集合、エッジノード(接続)の一連の頂点です。頂点が円側で表されるこれらの円の間のリンクです。頂点間の辺を接続すること。
注:また、時々リンク呼ばながら頂点はまた、時々 、ノード又は交差点と呼ばれます。
问题与解决办法
单链表的插入与删除
我在做作业时发现我对于单链表的理解还是不够,还是不能用python实现单链表的各种操作,所以我到网上找到了一些资料:
单链表的基本操作
然而还是不太懂,可能在想想就行了。