プログラム = データ構造 + アルゴリズム

データ構造は処理される情報です

アルゴリズムは情報を処理するためのステップです

有限性

確実

実現可能性

入力

出力

正しさ

可読性

堅牢性

高効率でストレージ要件が低い

計算方法

よく使われるテクニック

3 つのレベルの複雑さ

メモリのオーバーヘッド

計算方法

線形テーブルには、同じデータ型の n (n>=0) 個のデータ要素の有限シーケンスがあります。ここで、n はテーブルの長さです (n=0 の場合)。 線形リストは空のリストです。

注目すべき機能

売上の作成、追加、削除、変更、確認

エンプティ判定、ロング判定、印刷出力（カスタムファンクション機能）

その他の注目すべき点

「静的配列」実装を使用してストレージの最大数を定義する

一度決定したサイズは変更できません

「動的配列」を利用し、構造体で定義したデータポインタがmallocにより動的にメモリを確保します（ヒープ領域あり）

L.data＝(ElemType *)malloc(sizeof(ElemType)*size)

シーケンス テーブルがいっぱいになった場合、malloc を使用してシーケンス テーブルの最大容量を動的に拡張できます。

データ要素を新しい記憶領域にコピーし、free関数を使用して元の領域を解放する必要があります。

使用されるヘッダー #include <stdlib.h>

O(1) 時間で i 番目の要素を見つけることができます

時間計算量: 最高 O(1) 最低 O(n) 平均 O(n)

時間計算量: 最高 O(1) 最低 O(n) 平均 O(n)

コードでは、ビット順序 i と添え字の違いに注意する必要があります。

アルゴリズムは堅牢であり、i の合法性に注意を払う必要があります。

引用符の使用

ビット単位の検索

値による検索

循環リンクリストと循環配列

先頭ポインタと末尾ポインタ、添字