Linear List   선형 리스트

(2020-10-13)

Sorted List, Ordered List, 순서 리스트

1. 선형 리스트 (Linear List)

  ㅇ 고정 크기의 데이터들을 자연스럽게 나열한 구조
     - 연속되는 장소에 저장되는 연속적(순차적) 자료구조 임
     - 주로, 배열 이용 구현


2. 선형 리스트의 특징논리적 및 물리적 순서가 같음
     - 저장되는 순서가 논리적인 순서와 같음

  ㅇ 대부분, 원소들 간에 순서가 유지되며 위치함 
     - [명칭]  (Dense List : 연접 리스트, Sorted List,Ordered List : 순서 리스트)
        . 원소 위치를 찾기가 비교적 쉬움
        . 例) 사전 (단어를 순서있게 나열한 리스트), 전화번호부, 주소록 등

  ㅇ 선형 리스트 내 삽입,삭제 연산 시에는 비효율적
     - 원소들의 추가적인 이동이 필요 함
        . 더욱이, 순서 유지할 경우 정렬 작업까지 추가적으로 필요

  ㅇ 고정 크기 이므로, 저장공간 사용이 비효율적임
     - 실행 전에 미리 크기를 결정해야 하는, 정적 메모리 할당 방식 ☞ 동적 메모리 할당 참조

  ㅇ 선형 리스트 구현 例)  전화번호부
     - typedef struct { char *name; char *phone; } Person;


3. 선형 리스트의 구분 : (정렬 여부)Array List (배열 리스트)
     - 저장되는 순서 그대로 유지하는 자료구조
        . 例) 단순 데이터 파일

  ㅇ Sorted List (Ordered List, 순서 리스트)
     - 저장되는 값을 항상 정렬된 상태로 유지하는 자료구조
        . 例) DBMS 인덱스


[리스트] 1. 리스트 2. 리스트 연산 3. 선형 리스트 4. 연결 리스트
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   전기전자공학
  5.   방송/멀티미디어/정보이론
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
          1. 프로그램, 프로그래밍
      1.   프로그래밍 언어론
      2.   프로그래밍 방법론
      3.   객체지향 프로그래밍
      4.   자료표현코드
      5.   자료구조
            1. 자료구조
            2. 자료구조 종류
        1.   선형 자료구조 (리스트 등)
              1.
              2. 우선순위 큐
              3. 스택
              4. 데크
          1.   리스트
            1.   1. 리스트
                2. 리스트 연산
                3. 선형 리스트
                4. 연결 리스트
          2.   배열
        2.   비선형 자료구조 (그래프,트리)
        3.   기타 자료구조
        4.   자료구조 기타일반
      6.   알고리즘
      7.   시스템 소프트웨어
      8.   프로그래밍언어 종류
      9.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌