wlstmd / data-structure

자료구조 개념 정리 및 문제 (cpp)

스택의 개념

• LIFO (Last In First Out) 방식
• 스택이란 쌓아 올린다는 것을 의미한다.
• 스택 자료구조라는 것은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다.

큐의 개념

• FIFO (First In First Out) 방식
• 큐는 줄, 혹은 줄을 서서 기다리는 것을 의미한다.

데큐의 개념

• 양 끝에서 삽입과 삭제가 가능한 자료구조이다.
• 스택과 큐의 성질을 모두 가지고 있다.

선택 정렬의 개념

선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고,
두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정렬을 수행한다.

버블 정렬의 개념

버블 정렬은 두개의 인접한 원소를 비교해 순서에 맞지 않으면 서로 교환하는 정렬 방식이다.