[JAVA] Stack(스택)과 Queue(큐)
·
공부
알고리즘을 요즘 풀고있는데 스택과 큐에 대한 정리를 하면 좋을것 같은 생각이 ㅠㅠ ...!!각각 어떤 메서드가 있는지 알아보고 열심히 써보도록하자 (´ヮ`) 0. Stack과 Queue 구조 1)Stack(스택)일명 박스쌓기! 선입후출(FILO) 구조 또는 후입선출(LIFO)구조라고 한다!FILO == First In Last Out2)Queue(큐)일명 대기줄!이라고 할수있다. 선입선출(FIFO)구조라고한다. (공정하죠?^,^)FIFO == First In First Out 1.Stack 메서드boolean isEmpty() / empty()Stack이 비어있으면 True,Stack이 비어있지않으면 FalseObject peek()Stack의 맨 위 저장된 객체 반환pop() 과 다른점: 객체를 꺼..