データ構造、アルゴリズム、テーブルには、線形をまとめたもの

データの構造

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

おすすめ

転載: www.cnblogs.com/t----j/p/12584715.html