자료구조 질문입니다.
노랑이
연습문제 푸는 중 모르는 것이 있을 질문드립니다.
1. 스택에서 언더플로우가 발생되는 경우
① top = 0
② top = 0
③ top = n
④ top = n
2. 스택에서 push 동작이 발생되면 top의 값의 변화는
① top - top + 1
② top - top- 1
③ top - 1
④ top - 0
3. 크기가 n인 큐의 front의 값을 f, rear의 값을 r이라 할 때 큐에서 오버플로우 발생되는 경우
① r = n
② f = n
③ r = 0
④ f = 0
4. 스택에서 pop연산이 생기면 top의 값의 변화는??
① 하나 증가
② 하나 감소
③ 1이 된다
④ 변화 없음
5.
1) if (top == x_ stack_overflow ();
else stack[++(*top)];
위 스택 알고리즘에서 x의 값은 무엇을 나타냄??
① 스택 botton의 주소
② 스택의 크기(노드의 개수)
③ 스택의 크기(노드의 개수) - 1
④ 스택의 top 주소
2) 위 스택 알고리즘은 어떤 스택 알고리즘인가??
① 삽입
② 삭제
③ 노드의 개수를 구함
④ top에 있는 원소를 읽음
읽여주셔서 감사합니다.
그리고 답변 부탁드립니다.
-
흰양말
감사합니다
-
유린
1. 언더플로우란 스택에선 스택에 자료가 없다는 뜻입니다. 그러니 top=0이 맞겠죠.
2. push란 밀기 입니다. 즉 스택에 밀어넣는다는 뜻이죠. 그러니 스택이 쌓이겠죠. 그러면 top은 +1이 됩니다.
3.큐는 넣은 순서대로 나오는거죠. 그러니 front가 n보다 크거나 같으면 오버플로우죠.
4. pop은 빼다죠. 그러니 하나감소
5-1. if의 조건을 보면 top의 값과 x+stact_overflow();이면 if수행 아닐경우 stack[++(* -
흰꽃
1, 1, 2, 2,
5번은 무슨말인지.......