[Java] 배열로 Queue를 구현해보자!에서 배열을 사용해 다른 자료구조(Queue) 처럼 이용할 수 있었습니다.Stack도 Queue와 마찬가지로 배열로 해당 자료구조 처럼 사용할 수 가 있습니다. 물론 선행으로 배열의 크기를 정해주어야하니 최대로 들어올 자료의 수를 알고있어야 합니다.그럼 배열로 간단하게 Stack을 구현해 보겠습니다. 배열을 이용한 Stack이므로 배열을 만들어 주었습니다. 1int[] stack = new int[100]; Stack은 FILO(First In Last Out) 구조이므로 꺼낼 자료는 항상 top에 있는 자료 입니다. 따라서 꼭대기를 가리킬 top 변수를 선언해 주겠습니다. 1int top = -1; 이제 배열로 만든 stack에 자료를 넣어보겠습니다. 일반적인..
프로세스(Process)의 주소 공간(Address Space)
1. 프로세스(Process)란 무엇일까?2. 프로세스(Process)의 Lifetime과 Process State 이번엔 Process Address Space(프로세스 주소 공간)에 대해서 알아보겠습니다. 앞서 프로세스 상태(Process State)까지 알아보았는데요. 프로세스는 CPU에 의해서 실행이 되고 memory에 저장이 된다고 알아보았었습니다. 그럼 이 부분에 대해서 좀 더 자세히 알아보겠습니다. 우선 그림을 보겠습니다. 프로그램(Program)이 실행되면 프로세스 주소 공간(Process Address Space)이 Memory에 할당(생성) 되는것을 보실 수 있습니다. 할당 된 process를 실행시키는것은 CPU가 되게 되죠. 그럼 Process Address Space에 무엇이 있는..
- Total
- Today
- Yesterday