본문 바로가기

Stack

힙과 스택 컴퓨터(Computer)가 프로그램(Program)을 실행하려면 우선 프로그램의 코드(Code)와 프로그램에서 사용하는 데이터를 메모리(Memory)에 적재해야 합니다. 그리고 메모리에 적재된 프로그램코드를 CPU가 하나씩 실행함으로서 결과적으로 컴퓨터가 프로그램을 동작시키는 것입니다. 이때 데이터를 저장하기 위한 메모리는 용도에 따라 힙과 스택으로 분류될 수 있습니다. 1. 스택(Stack) 프로그램이 실행되는것 자체를 하나의 프로세스(Process)라고 볼 수 있습니다. 그런데 프로세스가 시작되면 하나의 주 스레드(Thread)가 실행되며 실제 프로그램의 동작처리는 이 스레드가 담당하게 됩니다. 하나의 프로세스는 여러개의 스레드를 실행시킬 수 있고 이 스레드가 모두 실행이 종료되어야 비로소 프로세스도.. 더보기
[C#] Stack / Queue System.Collections.Stack은 자료구조중에 하나인 스택의 방식을 그대로 채용한것으로 FILO(First In Last Out)방식으로 값을 넣고 인출하기에 가장 먼저 넣은 값은 가장 나중에 나오게 됩니다. System.Collections.Stack st = new System.Collections.Stack(); st.Push(1); st.Push(2); st.Push(3); Console.WriteLine(st.Pop()); st.Push(4); Console.WriteLine(st.Pop()); 값의 입력은 Push()로 인출은 Pop()메서드로 수행합니다. 참고로 모든 값을 지우고 싶다면 Clear() 메서드를 호출합니다. System.Collections.Queue은 자료구조중에.. 더보기