(6주차 39~41일) 자료구조

자료구조

배열과 연결 리스트

> 배열(Array)

• 배열은 같은 타입의 원소들을 효율적으로 관리할 수 있는 자료 구조이다.
• 배열은 하나의 변수 이름으로 동일한 타입의 데이터를 그룹화하여 관리할 수 있다.
• 배열의 요소를 일렬로 나열하고 각 요소에 인덱스를 사용하여 원하는 데이터에 접근할 수 있다.

> 연결 리스트(Linked List)

• 배열의 약점인 삽입과 삭제 작업에 강한 자료 구조로 연결 리스트가 있다.
• 연결 리스트는 각 요소를 포인터라고 부르는 화살표에 의해 한 줄로 나열한 것이다.
  
  1. 단방향 연결 리스트는 각 노드를 연결하는 포인터가 어느 한쪽 방향이 된다.
  2. 양방향 연결 리스트는 각 노드를 연결하는 포인터가 양방향이 된다.

스택과 큐

> 스택(Stack)

• 스택은 데이터에 들어있는 요소 중에서 마지막에 삽입한 요소를 꺼내는 자료 구조이다.
  
  1. push: 요소를 스택에 삽입한다.
  2. pop: 요소를 스택에서 마지막에 삽입한 요소를 꺼낸다.
  3. LIFO(list-in first-out): 먼저 들어간 것이 마지막에 나오는 규칙

> 큐(Queue)

• 큐는 데이터에 들어있는 요소 중에서 가장 먼저 삽입한 요소를 꺼내는 자료 구조이다.
  
  1. enqueue: 요소를 큐에 삽입한다.
  2. dequeue: 요소를 큐에서 가장 먼저 삽입한 요소를 꺼낸다.
  3. FIFO(first-in first-out): 먼저 삽입된 요소부터 순서대로 꺼내는 규칙

해시 테이블

> 해시 테이블(Hash Table)

• 해시 테이블(Hash Table)은 효율적인 데이터 저장과 검색을 위해 사용하는 자료 구조이다.
• 해시 테이블은 키-값 쌍을 저장하며, 해시 함수를 사용하여 키를 배열의 인덱스에 매핑한다.
  
  1. 값: 최종적으로 저장하고자 하는 정보
  2. 키: 값을 검색하기 위해 활용하는 정보
  3. 해시 함수: 키를 입력으로 받아 배열의 인덱스를 출력하는 함수