추상자료형

리스트

• 특징: 데이터간 순서 관계를 유지
• 연산

1. 접근연산: 특정 위치에 있는 데이터를 읽는다.
2. 탐색연산: 특정 조건을 만족하는 데이터를 찾는다.
3. 삽입연산: 특정 위치에 새로운 데이터를 저장한다.
4. 삭제연산: 특정 위치에 있는 데이터를 지운다.

• 파이썬 리스트 예시
  
  

  => 개발자들은 추상 자료형 리스트의 기능이 어떻게 구현되었는지 알 필요 없이 개발에 집중할 수 있다

큐(Queue)

• 특징: FIFO(First-in-first-out), 데이터간 순서 관계를 유지
• 연산

1. 맨 뒤 데이터 추가.
2. 맨 앞 데이터 삭제.
3. 맨 앞 데이터 접근.

• 파이썬 예시
  
  

스택(Stack)

• 특징: LIFO(Last-in-first-out), 데이터간 순서 관계를 유지

1. 맨 뒤 데이터 추가
2. 맨 뒤 데이터 삭제
3. 맨 뒤 데이터 접근

• 파이썬 예시