|
스택의 값을 c로 이동시키고
st_c.push(mov);
++pop_push;
//pop과push를 한번씩 했으므로 pop_push값을1증가시킨다.
}
while(true!=st_b.isFull())//같은 방식으로 c>>a로 옮긴다.
mov=st_c.pop();
st_b.push(mov);
++pop_push;
}
while(true!=st_c.isFull()){ // stack a---> stack c
mov=st_
|
|
|
스택을 완성시킨다.
2) Queue
① 크기가 4인 정수형 배열을 선언한다.(크기는 상관없음)
② 큐는 FIFO이기 때문에 값을 어떻게 넣어줘야할지 구상해야 한다.
③ Stack의 push() 함수를 Queue에서는 enqueue() 함수로 쓰이며, push() 함수와 마찬가지로 사용
|
|
|
스택이라는 자료구조로 구현하였습니다. 스택의 LIFO라는 특수성을 이용하여 연산자의 우선순위 비교에 따른 push(), pop()을 직접 컨트롤할 수 있었습니다. 실제 컴퓨터가 연산하는 방법을 완벽히 수행할 수는 없지만 조금이나마 비슷하게 직접
|
|
|
Stack : LIFO (Last In First Out) 구조
Queue : FIFO (First In First Out) 구조
Stack의 사용
서브루틴에서 복귀할 주소 저장
서브루틴의 인수 전달
임시 데이터 저장
SS = CS (default) 스택의 동작
서브루틴 사용법
PROC에 의한 서브루틴 작성
INCLUDE
|
|
|
스택은 여러 가지 type의 데이터를 item으로 사용할 수 있도록 하기위해 template을 이용하여 선언하여 준다. 각 데이터는 items라는 배열에 저장되며, 이 배열의 인덱스는 top에 의하여면 조정된다. 이에 대한 선언은 아래와 같다.
template
class Stack
|
|
메뉴펼치기
