오늘은 자료 구조에 대해서 배우는 날이다. 대학교 때 배웠던 이론 내용이라 쉽게 흡수가 가능할거라 생각했지만 막상 연습 문제를 코딩하려하니 구현하기 까다로웠다. 내일 있는 Stack과 Queue에 대한 연습문제 pair 활동 때 집중해서 공부 해야겠다.
Stack
Stack : 데이터를 순서대로 쌓는 자료 구조
특징
입력과 출력이 하나의 방향으로 이루어지는 제한적 접근 (한꺼번에 처리 x)
LIFO 혹은 FILO 라고 부른다
Stack에 데이터를 넣는 것을 PUSH, 데이터를 꺼내는 것을 POP 이라고 한다.
Queue
Queue : Stack과 반대되는 개념으로 먼저 들어간 데이터가 먼저 나오는 FIFO 혹은 LILO 를 특직으로 가지고 있다.
특징
먼저 들어간 데이터가 제일 처음에 나오는 선입선출의 구조를 가지고 있다.
데이터는 하나씩 넣고 뺄 수 있다. (한꺼번에 처리 x)
두 개의 입출력 방향을 가지고 있다.
