|
서론:
큐와 스택은 컴퓨터 과학에서 중요한 자료 구조로 사용되며, 데이터의 삽입과 삭제를 관리하는 데 사용됩니다. 이 논문은 큐와 스택의 구조를 연산자의 이름(함수)과 위치(포인터)를 기준으로 비교하여 설명합니다. 큐와 스택의 개념을
|
|
|
&& (postfix[i] <= 57)) stack.Add_member(t); // 스택에삽입
else // 오른쪽왼쪽자식순으로설정
{
t->right_child = stack.Delete_member();
t->left_child = stack.Delete_member();
stack.Add_memberm(t); // 자식이결정된노드를스택에삽입
}
}
return stack.Delete_Item();
}
void print_Infix(
|
|
|
스택과 선형큐, 원형큐를 정의해주세요.
(2) 스택의 삽입과 삭제연산 방법을 설명하시오.
(3) 선형큐와 원형큐의 삽입과 삭제연산 방법을 설명하시오.
(4) 일상생활에서 스택을 활용한 예를 2가지씩 서술하시오.(관련 이미지 등을 첨부해주
|
|
|
Data
Items
스택의 구조
i
1
0
Stack Limit
스택은 기저(base)로부터 데이타 항목들을 차례로 쌓아올린 모양을 가진다.
삽입과 삭제는 현재 저장된 최상위 항목이 위치한 top 에서만 일어난다.
top 위치는 \"스택 포인터\"라는 지시자가 가리킨다.
스택
|
|
|
스택과 큐는 각각 고유한 특성을 가지고 있는 자료구조로서, 그들의 삽입 및 삭제 연산 방법은 그 구조의 특성을 반영하고 있다. 일상 생활에서 접시 더미나 대기열, 컴퓨터 공학에서 함수 호출 관리, 웹 브라우저의 뒤로 가기 기능, 프린터 작
|
|
메뉴펼치기
