3주차 - 4장 스택

4장 스택

 

스택이란?

 

스택이란? 데이터를 일시적으로 저장하기 위한 자료구조.

가장 나중에 넣은 데이터를 가장 먼저 꺼낸다. (LIFO : Last In First Out)

스택에서 데이터를 넣는 작업 = 푸시 push

스택에서 데이터를 꺼내는 작업 = 팝 pop

스택에서 푸시와 팝을 하는 위치는 top, 스택의 가장 아랫부분을 bottom이라고 한다.

실제 java 프로그램에서 메서드를 호출하고 실행할 때 프로그램 내부에서는 스택을 사용한다.

위와 같이 mian 메서드를 푸시 z메서드를 푸시 x메서드를 푸시 가장 나중에 푸시된 x부터 mian까지 팝이되는 구조로 프로그램이 실행된다.

 

스택 만들기

스택의 기본 max / ptr / stk 에 대하여 그림으로 설명해보았다.

 

스택의 부가적인 method들에 대하여

이외에 부가적으로 stack에서는 indexOf를 사용할 수 있다.

만약 찾고자 하는 값이 여러개 있다면 top에서 부터 가장 가까운 것을 찾게 된다.

 

 

 

 

 

 

 

스택의 모든 요소를 삭제하는 clear

용량을 확인하는 capacity - max값을 반환

데이터 수를 확인하는 size - ptr값을 반환

스택이 비어있는지 확인 isEmpty (T/F)

스택이 가득찼는지 검사 isFull (T/F)

스택안에 있는 모든 데이터를 표시 dump

 

연습문제

Q1. 실습 4-2에서 사용하는 메서드는 size, capacity, push, pop, peek, dump뿐이다.

클래스 IntStack의 모든 메서드를 사용하는 프로그램을 작성하시오

 

 

Q2. 임의의 객체형 데이터를 쌓을 수 있는 제네릭 스택 클래스 Gstack<E>를 작성하세요.

 

 

Q3. 하나의 배열을 공유하여 2개의 스택을 구현하는 int형 데이터용 스택 클래스를 만드세요.

스택에 저장하는 데이터는 int형 값으로 아래 그림처럼 배열의 처음과 끝을 사용하세요.