資料構造1


  • データ構造(データ構造)、アルゴリズム(アルゴリズム)
  • リソース:データ->ストレージ(メモリ+読み取り、書き込み、挿入、削除、ブラウズ(リソース構造)
  • を使用してデータの回答を入力->論理プロセス:アルゴリズム
  • 🍭 データ構造中のデータを加工し、各種演算により出力するために必要な答え:アルゴリズム

  • データ構造例
  • 変数(変数)
  • a = 5    # 쓰기연산
    print(a) # 읽기연산 
  • 配列、リスト
  • A=[3,-1,5,7]
    접근 => 각 원소의 인덱스
    읽기, 쓰기: A[3]
    삽입: A.appned(9), A.nsert(3,9)
    삭제: A.pop()
  • アルゴリズム?
  • 최대공약수(GCD)
    gcd(8,12)= max{1,2,4} = 4
    = gcd(8,4)
    
    gcd(a,b):
    while a != 0 and b !=0:
     if a > b: 
     	a = a%b
     else: 
     	b = b%a
        return a+b
        
    * gcd_sub(빼기), gcd_mod(나누기), gcd_rec: gcd(a,b) = gcd(a,b%a) or gcd(a%b,b)