整列


整列

  • 構造
  • 各資料はインデックス(INDEX)でアクセスされる.
  • C実施

    enum{ MAX_NUMS = 8};
    int s_nums[MAX_NUMS];
    size_t s_num_count = 0;
    
    void insert_at(size_t index, int n){
    	size_t i;
        
        assert(index <= s_num_count); // 이미 삽입된 index에 접근하려는 것인지 확인
        assert(s_num_count < MAX_NUMS); // 배열 크기를 초과하는지 확인
    
    	for(i = s_num_count; i > index; -- i){
    		    s_nums[i] = sums[i-1];
        }
        s_num[index] = n;
        ++s_num_count;
    
    }
    

    配列の挿入


    先頭または中央


    挿入する位置のすべての要素からスペースを後ろに伸ばし、挿入:O(n)

    最後に


    挿入後終了O(1)

    配列の削除


    削除する値を検索するにはO(n)が必要です.インデックスをO(n)から引き出し、空のインデックスが中間に埋め込まれるまで引き出します.
    :総O(n)

    配列内の検索


    配列内の要素にアクセスし、その値を確認します:O(n)
    インデックスがわかる場合:O(1)
    これは接続リストとの最大の違いです.