알고리즘
[예제] Stack - 20210604
grep.jj
2021. 6. 5. 00:04
- 시작시간 : 23시 00분
- 종료시간 : 6월 5일 00시 10분
- 문제 :
선입후출 (First In Last Out) 구현 해보기 - 풀이 :
자바 <Stack 사용법>
Stack<Element> stack = new Stack<>();
public Element push(Element item); // 데이터 추가
public Element pop(); // 최근에 추가된(Top) 데이터 꺼내고 삭제
public Element peek(); // 최근에 추가된(Top) 데이터 조회 (삭제X)
public boolean empty(); // stack의 값이 비었는지 확인, 비었으면 true, 아니면 false
public int seach(Object o); // 인자값으로 받은 데이터의 위치 반환 (삭제X)결과 - 회고 :
for문으로 stack.size();로 해서 역순으로 돌리려고 했는데 원하는 결과가 안나온다!!
논리가 틀린건 아닌 것 같은데... 이유를 모르겠다. 최하단 원소부터 출력하는건 또 된다
머릿속에 물음표가 가득한 밤이다.
왜 안나오는지 발견! 역시 오류는 타인이 잘 잡아준다ㅏㅏㅏ!!!!! (2021년 06월10 수정)
꺾은쇠 방향이 틀렸었다![]() |
참고 :
https://ehpub.co.kr/java-%ED%99%9C%EC%9A%A9-3-8-stack-%ED%81%B4%EB%9E%98%EC%8A%A4/