강병곤의 블로그 강병곤의 블로그

자료구조(Data Structure) 자료구조란 데이터를 표현하고 저장하는 방법을 말한다. 자료구조의 스택(Stack) 스택은 나중에 추가된 데이터가 먼저 출력되는 후입선출(Last-In First-Out : LIFO) 자료구조이다. 스택을 상자나 프링글스 통이라고 생각하면 좋다. 스택에 데이터를 넣는 과정을 push, 스택에서 데이터를 출력하는 과정을 pop이라고 한다. 스택의 맨 뒤에 저장된 데이터를 top이라고 한다. C#에서의 스택 C#에서는 일반화된 Stack 클래스를 통해 스택 자료구조를 지원한다. - 스택을 선언하는 방법 Stack 스택_이름 = new Stack(); - 스택에 데이터를 넣고(Push) / 빼보자(Pop) 스택_이름.Push(넣을_데이터); //스택에 데이터를 담는다. 스택..