1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) := 집합 S에 item이 있는지를 검사
기본개념(Basic Concepts)
CPU스케줄링은 다중 프로그램 운영체제의 기본이다.
다중 프로그램의 목적은 항상 실행할 수 있는 프로세스가 있도록 하여CPU사용 효율을 극대화하는데 있다.
CPU스케줄러
CPU가 유휴 상태가되면 준비완료 큐에있는 프로세스를 하나 선택해서 실행한다.
이 선택은 CPU스케줄러
7. 청소년 문제의 심각성은 어느 정도인가?
원조교제
고갸루라고 불리는 여고생이 금전적으로 부유한 남자(파파)들과 성행위를 하고 대가를 받는 것을 말한다.
고(高) + 갸루(girl) - 분장수준의 화장에 요란한 옷차림을 하고 다니는 까만 피부의 일본여고생
훨씬 저렴하고 소문 걱정 없이 원조교제를
스택을 사용하였다. 또한 연산 과정에서 발생할 수 있는 overflow와 스택의 공백상태에 대비하여 overflow와 스택의 공백 유무 조사 알고리즘을 포함 하였다. 산술식을 입력받고 숫자일 경우에는 그대로 출력하고 산술연산자 또는 괄호일 경우 스택에 저장하고 산술연산자의 우선순위를 비교하여 출력한다
데이터를 효율적으로 저장하는 방법에 대해서 설명하고 있다. 선형구조는 저장을 할 데이터를 순차적으로 나열하는 구조를 말한다. 비선형구조는 저장할 데이터를 비선형적으로 나열을 한 구조를 말한다. 따라서 본론에서는 큐와 스택에 대해서 논하고, 이를 응용한 사례에 대해서 논하고자 한다.