알고리즘

[예제] 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();로 해서 역순으로 돌리려고 했는데 원하는 결과가 안나온다!!

1 3 2 5 가 안나온다. 출력화면에 아무것도 안나오는 상태

논리가 틀린건 아닌 것 같은데... 이유를 모르겠다. 최하단 원소부터 출력하는건 또 된다

5 2 3 1 로 출력됨

머릿속에 물음표가 가득한 밤이다.

왜 안나오는지 발견! 역시 오류는 타인이 잘 잡아준다ㅏㅏㅏ!!!!! (2021년 06월10 수정)

꺾은쇠 방향이 틀렸었다

참고 : 

https://velog.io/@lshjh4848/Java-%EC%8A%A4%ED%83%9DStack-%ED%81%B4%EB%9E%98%EC%8A%A4-%EC%A0%95%EB%A6%AC 

https://ehpub.co.kr/java-%ED%99%9C%EC%9A%A9-3-8-stack-%ED%81%B4%EB%9E%98%EC%8A%A4/