[컴퓨터과학과]컴퓨터과학개론_출석과제물

소개글

[컴퓨터과학과]컴퓨터과학개론_출석과제물에 대한 보고서 자료입니다.

본문내용

원소를 꺼내려고 하면 stack overflow이고 스택이 꽉 찬 상태에서 추가하려고 하면 stack overflow이다.
이러한 stack의 원리는 웹 브라우저 방문기록(뒤로가기), 실행취소, 수식의 괄고 검사, 후위표기법 계산 등에서 쓰인다.
큐(queue)는 집합에서 가장 먼저 들어간 원소를 삭제하는 선입선출(FIFO)로 삽입은 Enqueue, 삭제는 Dequeue라고 한다. 스택에서의 원소 삽입, 삭제는 스택의 한 끝에서 이루어지지만 큐에서는 원소르 삽입, 삭제가 다른 끝에서 이루어진다. 프린트 출력이나 커피 주문 대기열 같은 방식을 예로 들 수 있다. 큐에는 양방향으로 삽입, 삭제가 이루어지는 덱(deque)이 있다. 덱은 선입선출/후입선출의 복합적인 성격을 띈다.
※ 표지는 A4용지 사용

키워드

컴퓨터과학과,   과제,   방통대