linkedlist

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

💡 LinkedList 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있음 자료가 추가 될때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 연결함(정해진 크기가 없음) 연결 리스트의 i 번째 요소를 찾는데 걸리는 시간은 요소의 개수에 비례 : O(n) jdk 클래스 : LinkedList 🧑🏻‍💻 LinkedList 구현하기 MyListNode.java public class MyListNode { //리스트 객체 private String data; // 데이터 public MyListNode next; // 다음 노드를 가리키는 링크 public MyListNode() { //디폴트 생성자 //맴버 변수 null ..

* 해당 게시글은 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 ..