まず、知識マインドマッピング：
2つの重要な概念：
1、データ構造は：データ要素及びデータ要素が、互いに特定の関係を提示したデータ要素の集合と見なすことができるすべての関係を指します。
図2は、構造タイプは、データ・アイテムのセットは、各構造部材は、データフィールドと呼ばれる独自の識別子を有する構造部材と呼ばれています。
図3に示すように、データ抽象化：2つの抽象データ型を備えてプログラムを記述するADTエンティティで処理した場合、その本質的な特性（すなわち、その使用方法外部ユーザと外部にその機能とインタフェースを実現することができる、強調されています）。
データのカプセル化：外部エンティティとその内部実装の詳細の特性を分離して、外部ユーザーにその内部実装の詳細を隠します。
図4は、アルゴリズムの時間計算量：また、プログレッシブ時間計算として知られているが、Nが増加するとの問題の大きさ、成長およびF（n）は、成長率の同じアルゴリズムの実行時間を表しています。
アルゴリズムスペースの複雑さ：一時的な職業の動作時の収納スペースアルゴリズムの大きさの尺度です。
図5に示すように、スタックの順序：
スタック空の状態：S->トップ= -1
スタック満杯状態：S->トップ= MaxSizeの-1 （データ配列の最大屈折率）
素子Eプッシュ操作：第一のスタック・ポインタ1によるトップ、及びその後の要素eにスタックポインタ
ポップ操作：要素eのトップアウトの最初のスタックポインタ、次いでスタックポインタが1だけデクリメントされます
図6に示すように、円形のキュー：
チーム空にする：=前後
チームフル：（1 +リア）％のMaxSize =フロント
エンキュー：リア=（1 +リア） ％のMaxSize
デキュー：フロント=（フロント+ 1） ％のMaxSize
図7に示すように、文字列パターンマッチングの原理は：文字列が開始され、主キャラクタの最初のモードの指定された開始位置を比較し、それらが等しい場合と等しくない場合は、文字の開始から、次の文字の比較に次のメインストリングを続行パターンの最初の文字を比較するために始めた、そしてすべての文字列のパターンマッチングが完了するまでは、マッチが成功すると、上のように、そうでない場合、マッチは失敗します。
。8、 KMPアルゴリズム原則として文字列：
右から左へのパターンマッチング文字列。各テキスト検索ウィンドウ（メイン文字列とパターン文字列と等しい長さのサブストリング、実際には、我々は、テキスト検索ウィンドウの位置を呼び出す）、および比較のために、ウィンドウの最後の文字列のパターンの最後の文字のために。それらが等しい場合、それは完全に同等であるかの文字が一致しなくなるまで、そして、前に戻ってから他の文字の検証を進めます。次いで、一致しているか否か、右列にウィンドウが移動に応じたパターンの出現。右から左への最後の文字列パターンから文字列のパターンマッチングとテキストのシリアルポート、全体的なパターン文字列の移動、左から右へ、しかし、各移動後は、一致するとき。
第三に、困難な問題と解決策：
問題：計算時間の複雑
解決する：彼らは教師を説明もう一度ビデオを見て、その後、他のいくつかは、オンラインでプレゼンテーションを行っている読み取るために
質問： KPMアルゴリズム
解決するために：インターネットの理解深めるためにいくつかの説明を見つけるために、練習の手にトピックのいくつかを見つけるために