컴퓨터공학 💻 도서관📚

Queue의 특징맨 앞( front ) 에서 자료를 꺼내거나 삭제하고, 맨 뒤( rear )에서 자료를 추가 함Fist In First Out (선입선출) 구조일상 생활에서 일렬로 줄 서 있는 모양순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용 되는 자료구조콜센터에 들어온 문의 전화, 메세지 큐 등에 활용됨jdk 클래스 : ArrayList 연결리스트로 구현했기 떄문에 꽉 차 있는 경우는 생각하지 않아도 된다.그래서 비어 있는 경우만 고려하면 된다 import linkedlist.MyListNode; // 이건 밑에 있다import linkedlist.MyLinkedList;interface IQueue{ // 인터페이스 선언해서 구현 public void enQu..

Stack의 특징 맨 마지막 위치( top )에서만 자료를 추가,삭제, 꺼내올 수 있음 (중간의 자료를 꺼낼 수 없음)Last In First Out ( 후입선출 ) 구조택배 상자가 쌓여있는 모양가장 최근의 자료를 찾아오거나 게임(바둑, 장기)에서 히스토리를 유지하고 이를 무를때 사용할 수 있음함수의 메모리는 호출 순서에 따른 stack 구조요소를 넣는 건 push() , 요소를 제거해서 꺼내는 건 pop() , 데이터를 꺼내 보기만 하는 건 peek() 이라고 한다jdk 클래스 : Stackimport array.MyArray; // 이거 링크는 밑에 있다public class MyArrayStack { int top; MyArray arrayStack; // 배열로 스택을 구현 p..