stack

💡 Queue의 특징 맨 앞(front)에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가 함. First in First Out(FIFO : 선입선출) 구조 일상 생활에서 일렬로 줄 서 있는 모양 순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용되는 자료구조 콜센터에 들어온 문의 전화, 메세지 큐 등에 활용됨 jdk 클래스 : ArrayList 🧑🏻‍💻 연결 리스트를 활용하여 Queue 구현하기 MyLinkedList.java https://muscleking3426.tistory.com/73 [Java] 연결 리스트(LinkedList) 💡 LinkedList 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인..

💡 Stack의 특징 맨 마지막 위치(top)에서만 자료를 추가, 삭제, 꺼내올 수 있음( 중간의 자료를 꺼낼 수 없음) Last In First Out (LIFO : 후입선출) 구조 택배 상자가 쌓여있는 모양 가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를때 사용 함수의 메모리는 호출 순서에 따른 stack 구조 jdk 클래스 : Stack 🧑🏻‍💻 배열을 활용하여 Stack 구현하기 MyArrayStack.Java package ch04; import ch02.MyArray; public class MyArrayStack { int top; // 스택의 최상위 데이터 위치 MyArray arrayStack; //MyArray 참조형 변수 public MyArrayStack() {..

* 해당 게시글은 JAVA의 정석 스터디 복습 용으로 작성되었습니다. [Stack vs Queue] - 스택은 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out) 구조로 되어있다. - 큐는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out)구조로 되어있다. - 0->1->2 순으로 데이터를 삽입했을 때, 스택 은 2->1->0 순으로 삭제한다. : LIFO 큐 는 0->1->2 순으로 삭제한다. : FIFO [참고] 스택은 자바에서 제공하는 클래스가 있지만, 큐는 인터페이스로만 정의되어 있어 따로 구현이 필요하다. 예제 package ch11; import java.util.*; public class StackQueueEx ..