데이터 구조 알고리즘 코드 구현 - 선형 표 정의 (1)

선형 표 의 정의

   ：               ，          ，       n （n≥0）           。
      ：         “   ”     ，         “    ”     。          ，
           ，           ，           。    ，            ”     (    )“
   。
 ，      ：       （A,B,C,D…Y,Z）,      A Z    ，              ，A B   ，C B   。
         。

선형 표 형식 정의

          ：          Data Structure=（D,S）。  ：D         ，S D       。
                 :
        List = （D,R）
        D =(ai | 1≤i≤n,n≥0)
        R ={ | ai,ai+1∈D,1≤i≤n-1}
  ，         ，               。
  ：               
        List = （D,R）
        D = {A,B,C,D…Y,Z}
        R = {,,,……,,}

선형 표 의 추상 적 데이터 형식 (ADT)

                 （D,S,P），  ，D     ，S D     ，P  D      。     ：
    +    【DSP】。
        ADT，           19 。    ，    C              。

선형 표 의 표시 와 실현 (D, S)

                        ：          。              ：
             。（  （  ）  ）。
          （    ），  4         。  ，                     ：             。

선형 표 의 기본 동작 (P)

       ，         。          、      。       ，             ，       
      。
  ，                ，                ，                。
 ，    ：       ，        ，                   。  ，                。
               ，                 。     ，  ，                  。

다음 몇 편의 글 에서 우 리 는 선형 표 의 서로 다른 저장 방식 과 기본 적 인 조작 C 언어 코드 의 실현 을 토론 할 것 이다.