본문 바로가기

자료구조 (Data Structures)/리스트, List

[List] 리스트, List

https://github.com/cuttingworms/Data-Structures-with-Python

 

GitHub - cuttingworms/Data-Structures-with-Python

Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub.

github.com

- 리스트 (List)

  • 자료구조로서의 리스트
    • 자료들의 덩어리
    • 자료들 사이에 순서가 존재함, 순차적 자료 구조 (Sequential data structure)
    • 리스트 내의 개별 자료에 접근하기 위한 인덱싱(Indexing)을 지원
  • 일반적인 리스트
    • 1차원 Python List
    • 단순 연결 리스트
    • 이중 연결 리스트
    • 원형 연결 리스트

 

- 인덱스와 인덱싱 (Index and Indexing)

  • Index
    • 리스트 자료구조 내의 자료에 부여된 의미 (인덱스만으로는 의미가 없음)
    • 일반적으로 자료구조에서 인덱스는 자료 앞에 몇 개의 자료가 있는지를 표시
  • Indexing : 인덱스를 이용하여 자료구조 내 자료에 접근하는 행위