리스트_List

리스트(List)

• 리스트(list) 혹은 선형 리스트(linear list)란, 순서를 가진 항목들의 모임을 뜻한다.

리스트란

• 자료를 나열하여 저장하는 ‘목록’ 형태
• 리스트의 항목들이 순서/위치 를 가진다
• 스택, 큐 자료구조도 리스트의 일종이다.
• 순서 개념이 없는 집합(set)과 차이가 있다.

배열(Array) 또는 연결리스트(Linked_list)를 통해 구현 가능하다.

• 배열(array) - 타입이 같은 데이터를 하나로, 연속적인 메모리 공간, 인덱스(index) 번호를 사용해 쉽게 접근가능
  • 같은 형태의 변수 여러 개 만들 때 사용
  • 반복 코드 등에서 효율적이다.
• 구조체(struct) - 타입이 다른 데이터를 하나로