본문 바로가기

Stack2

Process의 정의와 구성 Process의 정의 Process는 실행 중인 프로그램을 뜻한다. 즉 메모리에 로드된 상태를 의미하고, 프로그램이 실행되면서 프로그램 안의 명령어들이 실행 중인 것이다. ‘디스크에 저장되어 있던 실행 가능한(ex. exe 등) 프로그램이 메모리에 적재되어 운영체제의 제어를 받는 상태이다. 해당 프로세스가 사용하고 있는 메모리 영역(자신만이 가지는 주소 공간)이 존재함을 의미한다.’ 프로그램은 보조 기억장치인 하드디스크에서 존재하며 사용자가 더블 클릭했을 때 실행이 되는 명령어와 정적인 데이터의 집합이다. 명령어와 정적인 데이터가 메모리에 적재되면 그때부터 프로그램은 프로세스가 된다. 즉 프로세스는 CPU가 기계어로 된 명령들을 실행하면서 끊임없이 변화하는 동적 존재이다. Process의 구성 ‘대부분의.. 2022. 11. 9.
Stack 스택은 언어에서 제공하는 자료구조로 LIFO(Last IN First Out) 의 형태를 가지고 있다. 스택의 생성 스택은 기본적으로 Stack class와 new 연산을 통해 객체로 생성된다. Stack name = new Stack(); 이다. 스택의 값 넣기 스택에서 넣을 때 사용하는 연산은 push()이다. 값을 넣을 때에는 가장 먼저 들어온 것이 가장 늦게 나가기 때문에 바닥부터 탑을 촘촘히 쌓아간다고 하면 편하다. 스택의 경우 제일 위에 있는 값이 아닌 중간 값을 임의로 뺄수 없다. 스택의 값 빼기 스택에서 값을 뺄때 사용하는 연산은 pop()이다. 1, 2, 3을 순차적으로 넣었을 때 가장 늦게 push된 3이 pop을 할경우 가장 먼저 나간다. 스택의 최상단에 있는 값 보기 스택의 최상단에.. 2022. 10. 21.