콰랑 콰랑

오늘은 매우 오랜만에 자료구조다. 이게 공부할건 엄청 많은데 하루에 공부량이 정해져 있어서 어쩔수 없이 알고리즘과 자료구조가 자꾸 우선순위에 밀려버린다.. 그래도 잊지말기 상기할겸 오늘 포스팅을 하기로 했다..! 스택(Stack)이란? 원리는 간단하다. 우리가 젠가를 상자에 차곡차곡 쌓는다고 가정하자. 그러면 가장 첫번쨰로 쌓은 블록은 가장 아래에 향할 것이고 가장 마지막으로 쌓은 블록은 가장 위에 있을 것이며 꺼낼때도 가장 위에 있는 블록 부터 꺼내야할것이다. 그냥 상자를 뒤집어서 다 꺼내버리면.. 그 개념이 바로 스택이다. 이것을 프로그램에 대입하면 저 블록은 특정 '데이터', 쌓는것(Push)과 꺼내는 것(Pop)은 프로그램을 '추가 또는 삭제하는 때' 라고 할수 있다. 그래서 정의를 하자면 이렇다..