データの構造
1.コンセプト
1.抽象データ型とデータ型は異なる概念です。
2.線状構造(一方の1つ)に論理構造、ツリー構造(多くの1つ)、グラフ構造(多数)。
3時間の複雑さ(T(N)= O(F(N));空間的複雑さ(メモリフットプリント)。
4.アルゴリズム
1.BFアルゴリズム:最悪の時間複雑度は、O(N * M)です。
2.kmpアルゴリズム:Oの最悪時の複雑さ(N + M)。
II。TABLEリニア
1.コンセプト
1.アドレスシーケンステーブル記憶ノード式:のLoc(AI)=のLoc(A1)+(I-1)* C.
2.主な操作は、リンクリストのシーケンステーブル、挿入、削除操作を見つけることです。
3.記憶密度=(それ自体が占有するストレージノードデータ)/(メモリの合計量は、ノードの全体の構造によって占有)。
4.スタック
また、表の後に高度として知られている1スタック(LIFOテーブル)
2.基本操作:initstack(S)、ブランクのスタック構成、stackempty(単数または複数)は、スタックが空であるか否かを判断する。stackfull(s)は、スタックが満杯であるか否かを判断する;スタックにプッシュ(S、X)、POP(S )、積層ド;)stacktop(S、先頭の要素をとります。
5.キュー
1. FIFOキューはまた、リニアテーブル(FIFOリスト)と呼ばれます。
2.基本操作:initqueue(Q)、空のキューを作成、キューが満杯であるかどうか、キューフル(Q); queueempty(q)は、キューが空であるか否かを判断エンキュー(Q、X)、エンキュー、デキュー(Q )、デキュー; queuefront(q)は、ヘッド素子を返します。
6.文字列
チェーンストリング上のノードは、複数の文字を格納することができます。
2.基本操作:StrCompare(S、T)、文字列を比較するため、二つの新しいストリングのストリングに接続された連結方式(&T、S1、S2)、SUBSTRING(&小、S、POS、LEN)、Qiuziストリング。 StrInsert(&S、POS、T)、文字列が挿入され、StrDelete(&S、POS、LEN)、文字列を削除します。
III。トラブルシューティング問題と解決策
難しい問題:理解していない次のnextval
発生を解決:インターネットボーエンによって理解強化するために、ブログの記事を見つけるため
のリンク:https://www.cnblogs.com/SYJ-521/p/7074702.html