큐의 정의 - 큐의 의미택시를 타기 위해 서 있는 행렬병원의 접수대은행의 예금 인출기백화점의 계산대 위에 놓인 상품들작업 큐에 들어간 작업이 가장 처음에 처리되는 작업 스케줄(First-In-First-Service)한쪽에서는 삽입연산만 발생 가능하고, 다른 한쪽에서는 삭제연산만 발생가능한 양쪽이 모두 터진 관먼저 삽입된 원소가 먼저 삭제되므로 선입 선출(First-In-First-Out : FIFO) 또는 선착순 서브(First-Come-First-Serve : FCFS) 알고리즘을 갖는 순서 리스트 큐의 정의 - 큐의 정의 큐의 추상 자료형 - 큐의 삽입(Add_q) 연산12345678Queue Add_q(queue, item) ::= if (IsFull_q(queue)) then { ‘queueFu..
주요 용어용어해설스택 객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형시스템 스택 변수에 대한 메모리의 할당과 수집을 위해 운영체제가 관리하는 스택스택의 삭제 연산 스택의 가장 위에 있는 원소를 삭제하는 연산스택의 삽입 연산 스택의 가장 위에 있는 원소위에 하나의 원소를 추가하는 연산중위 표기법 연산자를 피연산자의 사이에 표기하는 방법이며 일반적으로 가장 많이 사용되는 표기방법(A+B)전위 표기법 연산자를 피연산자의 앞에 표기하는 방법 (+AB)후위 표기법 연산자를 피연산자의 뒤에 표기하는 방법 (AB+) 학습 정리스택을 생성하는 연산은 프로그래머가 지정한 크기의 새로운 스택을 생성하는 연산이며, 매개변수인 maxStack은 스택이 저장할 수 있는 최대 개수의 element를 의미합니다..
수식의 표현 - 수식의 계산연산자의 계산순서를 생각해야 함 A+B*C+D ⇨ ((A+(B*C))+D) 수식의 표현 - 수식의 표기 방법중위 표기법(infix notation): 연산자를 피연산자 사이에 표기하는 방법 ⇨ A+B전위 표기법(prefix notation): 연산자를 피연산자 앞에 표기하는 방법 ⇨ +AB후위 표기법(postfix notation): 연산자를 피연산자의 뒤에 표기하는 방법 ⇨ AB+ 수식의 표현 - 전위 표기법(A - ( ( B+K ) / D )) A + B => +AB (A - (( B+K )/D)) ⇨ (A - ( (+BK) / D ) ) ⇨ A - ( / (+BK) D ) ⇨ - A (/(+BK)D) 수식의 표현 - 후위 표기법(A - ( ( B+K ) / D )) A +..
스택의 응용 - 스택의 다양한 응용변수에 대한 메모리의 할당과 수집을 위한 시스템 스택서브루틴 호출 관리를 위한 스택연산자들 간의 우선순위에 의해 계산 순서가 결정되는 수식 계산인터럽트의 처리와, 이후 리턴 할 명령 수행 지점을 저장하기 위한 스택컴파일러, 순환 호출 관리 스택의 연산 - 스택의 삭제 연산(*top)--에서 사용된 ‘--’ 연산자의 위치에 따라 연산의 적용순서가 달라질 수 있음 1234567element pop(int *top){ if (*top == -1) return stackEmpty( ); return stack [(*top)--];}cs 스택의 연산 - 스택의 삽입 연산++(*top)에서 사용된 ‘++’ 연산자의 위치에 따라 연산의 적용순서가 달라질 수 있음 1234567void..
스택의 정의 0개 이상의 원소를 갖는 유한 순서 리스트push(add)와 pop(delete)연산이 한곳에서 발생되는 자료구조객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형 - 가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현함 스택의 추상 자료형 - CreateS 연산 12Stack CreateS(maxStackSize) ::= 스택의 크기가 maxStackSize인 빈 스택을 생성하고 반환한다;cs 스택의 추상 자료형 - Push 연산 12345678Element Push(stack, item) ::= if (IsFull(stack)) then { ‘stackFull’을 출력한다; } else { 스택의 가장 위에 item을 삽입하고, 스택을 반환한다; }Colored b..
주요 용어 용어해설배열 인덱스와 원소 값()의 쌍으로 구성된 집합이며, 정의된 각 인덱스는 그 인덱스와 관련된 값을 정의함2차원 배열 원소 값을 특정하기 위해 필요한 인덱스가 두 개인 배열행렬의 행우선 저장 방식 하나의 행을 연속적으로 메모리에 할당하고, 그 다음 행을 메모리 영역에 할당하는 방법열우선 저장 방식 행렬 하나의 열을 연속적으로 메모리에 할당하고, 그 다음 열을 메모리 영역에 할당하는 방법희소행렬 (sparse matrix) 원소 값이 0인 원소가 그렇지 않은 원소보다 상대적으로 많은 행렬을 의미함 학습 정리 배열은 인덱스와 원소 값()의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 갖습니다. 배열의 순서는 메모리 공간에서 저장되는 ‘원소 값의 물리적 순서’를 의미..