[30점 만점] 22년 방통대 자료구조 중간과제

소개

"[30점 만점] 22년 방통대 자료구조 중간과제"에 대한 내용입니다.

목차

없음

본문내용

스택은 먼저 입력된 객체가 가장 나중에 출력되는 Last In First Out 형식의 구조를 의미한다. 즉, 가장 먼저 입력된 객체를 제거하려면 후에 입력된 객체들을 모두 제거한 다음에 제거할 수 있다는 뜻이다. 객체를 스택의 가장 윗 영역에 추가하는 push 연산자와, 스택의 가장 윗 영역에 있는 객체를 삭제하는 pop 연산자는 스택에서만 유일하게 쓰인다. 스택을 정의할 때에는 항상 크기를 정해야 한다. CreateS(3); 과 같은 명령어로 스택의 크기를 3칸으로 정의하는 것과 같이, 스택은 0개 이상의 항목을 갖는 유한 순서 리스트이기 때문에 항상 스택의 크기를 지정해줘야 한다. 첫번째 CreateS(3); 은 스택의 크기를 지정하는 명령어이다. 스택의 크기를 ‘3’으로 할당하라는 뜻이고, 초기 상태에 3칸의 영역이 지정되었다. 두번째 Push(stack. ‘S’); 는 스택의 빈 공간에 원소 ‘S’를 추가한다는 뜻이다. 이때 top은 ‘S’ 항목에 위치한다. 세번째 Push(stack. ‘T’); 또한 스택에 원소 ‘T’를 추가한다는 뜻이다.

참고자료

· 없음