여러 가지 자료구조

• Array
  • 같은 모양의 값들을 순서대로 저장.
  • 해시, 행렬, 정렬 구현
• Stack _ 스택
  • 책을 쌓은 느낌의 형태
  • 한쪽이 막힌 형태 - 한 방향으로만 넣거나 꺼낼 수 있음
  • LIFO (Last In First Out)
  • 계산기 구현
• Queue _ 큐
  • 단방향 구조 ( 파이프에 물이 흐르는 느낌)
  • FIFO (First In First Out: 먼저 넣은 것이 먼저 나옴)
  • 메시지 큐 구현에 사용
• Hash _ 해시
  • 키-값
  • 한 번에 데이터를 찾는 것이 기본 목적
  • 데이터베이스의 인덱스 구현
• Linked List _ 쇠사슬 형태
  • 값을 중간에 삽입하거나 빼기에 적합
  • 메모리에서 동적 값을 적재하기에 좋은 형태
• Tree _ 트리
  • 대용량 저장 장치에서 빠르게 값을 찾는 목적