자료구조란 무엇인가? (추상적 자료구조, stack, queue, LIFO, FIFO)

✏️자료구조

ADT

• ABSTRACT DATA TYPE의 약자
• 추상적 자료구조를 의미한다.

 

자료구조는 왜 알아야하는가?

• 자료구조에 대한 이해가 있으면 프로그램을 보다 쉽고 효율적으로 제작할 수 있게된다.

 

자료구조의 종류

• 배열 (ARRAY)
• 리스트 (LIST)
  • 단일 연결 리스트
  • 이중 연결 리스트
• 스택 (STACK)
• 해쉬 테이블 (HASH TABLE)

 

STACK

• 뒤로 가기, 되돌리기와 같은 기능에 사용한다.
• 데이터 입출력 방식이 LIFO 이다.

LIFO

• LAST IN FIRST OUT의 약자
• 마지막에 입력된 데이터가 가장 처음 출력되는 방식을 의미
• 후입선출

 

QUEUE

• 이메일 전달, 푸쉬 알림 같은 기능에 사용한다.
• 데이터 입출력 방식이 FIFO 이다.

FIFO

• FIRST IN FIRST OUT의 약자
• 처음 입력된 데이터가 가장 처음 출력되는 방식을 의미
• 선입선출

 

자료구조의 설계에서 중요한 점은 무엇인가?

• 자료에 순서가 존재하는가?
• 중복 데이터 입력이 가능한가?
• 검색에 효율적인가?
• 수정에 효율적인가?

 

✅ 참고자료

노마드 코더 - 개발자라면 무조건 알아야하는 자료구조! 5분컷.
드림코딩 - 자료구조와 알고리즘 그리고 코딩테스트?