글쓴이 :김근호 2000년 3월 22일 08:19:53
In Reply to: 기본적인구조 posted by 영돌이 on 2000년 3월 21일 09:20:55:
stack이란 기본적으로 LIFO(Last In First Out)이지요..그리고.. 제가 배운바로는 몇가지가 있는데.. 그중에서 Array을 사용한거와 ArrayList을 사용한게 있구요.. ArrayListㄴ,ㄴ 기본적으로 Vector의 형태와 흡사하지요.. 그리고, import구분이 필요하구요.(import java.util.*;)하지만.. 저희 교수님은.. 오히려 Array쪽을 권하더군요.. (모..그 이유야 학생들이니 좀더 원론에서부터 시작하라는 깊은 뜻이겠지만요..-,.-;; 사실 ArrayList가 더 쉽더라구요..)
그럼 대충 Arrayㅢ 형태로 알려드릴께요..
class ArrayStack
{
private Object[] contents;
private int max, lastIndex;
public ArrayStatck()
{
contents = new Objects[100];
//음..일단 100개로 Array size를 정합시다.
max = 100;
lastIndex = -1;
//Array에서 -1은 null을 의미하죠..
}//end constructor
public boolean inEmpty()
{return (lastIndex ==-1);}
public Object pop()
{
if(isEmpty())
return null;
//만약 Array가 공백이면..
else
{Object temp = contents[lastIndex];
/*어차피 Array에 빼어내는건 맨 마지막 위치의 것이 나오니깐.. current index를 집어넣으면 되겠지요.*/
lastIndex --;
//하나를 빼었으니 Array size도 하나감소.
return temp;}
}
........
음냐.. 일단 빼내는건만 써봤어요... 흐.. 집어넣는것도 이거와 비슷하구요.. 하지만.. 딱 두가지 생각하셔야하는게.. 우선 집어넣을때 우선 새롭게 Array를 만드셔야하구요..그리고나선 기존의 것들은 모조리 이 새롭게 만들어진 Array에 넣으세요..(이때 당연히 Array size는 +1이 되어야겠지요..) 그런후에 lastIndex에 집어넣을것을 넣어주면 되겠네요.. contents[lastIndex] = 집어넣을것; 이런식으로.. 참..그리고 나중에 driver class에서 조심하셔야하는건.. 이건 Object type으로 return 되는거니.. 꼭 casting하시는거 잊지마시구요.. 그럼..행운을..
p.s안되믄..멜하세요...