CS/자료구조

1. Stack & Queue (스택과 큐)

리액트와 리덕스에 치이다 보니 내일 있을 알고리즘 스터디공부를 이제야... 이번 알고리즘 공부는 스택과 큐를 공부하기로했다. 이번 공부를 하다가 자료구조와 알고리즘에 차이를 알게 되었다. 자료구조 : 데이터의 표현과 저장 방법을 의미 알고리즘 : 저장된 데이터를 처리하는 과정 자주쓰는 배열이 자료구조에 포함되어 있다고 생각하면 된다. 스택 (Stack) 스택은 push와 pop만 할 수 있으며, 실행이 되는 특정한 순서를 따르는 선형적 데이터 구조 즉, 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조. 스택(Stack)의 특징 스택 내부의 데이터는 top을 통해서만 접근할 수 있다. 스택에 데이터를 삽입할 때는, top위에 쌓게 된다. (push) 스택에서 데이터를 삭제할 때는, top에 위치한 데..