살아남자

큐의 개념 의미 먼저 들어간 작업이 가장 먼저 처리되는 작업 스케쥴 FIFO 한 쪽에서는 삽입연산만 가능하고, 다른 쪽에서는 삭제연산만 가능 큐의 응용 CPU이 관리 방법, FCFS(Fist-Come First Served) 스케줄링 기법은 작업이 준비 큐에 도착한 순서대로 CPU를 할당받도록 해 주는 기법 RR(Round Robin) 처리 못한 작업은 다시 큐에 등록되는 기법 원형 큐 배열의 문제점을 해결하기 위해 원형큐가 제안됨. 원형 큐는 파이프의 입구와 출구 부분을 연결시킨 형태.

스택의 개념과 추상 자료형 스택의 정의 FILO 0개 이상의 원소를 갖는 유한 순서 리스트 push아 pop연산이 한곳에서 발생되는 자료구조 스택의 응용 스택의 응용 변수에 대한 메모리 할당과 수집을 위한 시스템 스택 서브루틴 호출 관리를 위한 스택 연산자들 간의 우선순위에 의해 계산 순서가 결정되는 수식 계산 인터럽트의 처리와 이후 리턴할 명령 수행 지점을 저장하기 위한 스택 컴파일러, 순환 호출 관리 사칙 연산식의 표현 수식의 계산 연산자의 계산순서를 생각해야함 ex) a+b*c+d 중위 표기식의 후위 표기식 변환 방법 먼저 중위 표기식을 연산자의 우선순위를 고려하여 연산자/피연산자의 형태로 괄호로 묶어준다. 각 계산뭉치를 묶고 있는 괄호 안에서 연산자를 계산뭉치의 가장 오른쪽으로 이동시킨다. 각 계..