Algorithm/JAVA

[Algorithms]Queue_큐

Queue 큐 선입선출(FIFO:First In First Out) 스택과 마찬가지로 데이터를 일시적으로 쌓아두기 위한 자료구조로, 예를 들어 은행창구에서 차례를 기다리는 대기열이나 마트에서 계산을 기다리는 대기열을 생각해 볼 수 있다. 시작 지점이 front, 마지막 지점이 rear이며, insert는 뒤 순서에 enqueue, delete는 앞 순서부터 dequeue된다. dequeue되고 나면 뒷 순서의 요소들을 앞쪽으로 하나씩 옮겨야 한다(shift). enqueue시에 뒤 rear부터 삽입되므로 rear가 점차 증가하여 rear==n-1 인 경우 큐는 full상태 가 된다. 문제점 dequeue할 때마다 요소들을 앞으로 shift해주어야하며 이때 많은 비용이 (원소이동에 따른 지연시간)이 발생한..

Algorithm/JAVA

[Algorithms]Stack_스택

Stack_스택 데이터를 일시적으로 저장하기 위한 자료구조. 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다. 1. 스택이란? Stack. LIFO : Last In First Out push : 데이터를 스택에 넣는 작업 pop : 스택에서 데이터를 꺼내는 작업 peek : top에 해당하는 데이터를 읽는 작업. top의 변화는 없다. top : push와 pop이 일어나는 장소 bottom : 스택의 가장 아랫부분. 가장 처음 데이터가 들어간 장소 아래의 Data를 Java에서의 Method로 바꿔도 작동 원리는 동일하다. 2. 스택만들기 ▶︎ 구현코드 package com.study.Algorithm; // int형 스택 public class IntStackMake { private int max; ..

[Algorithms]Queue_큐

[Algorithms]Stack_스택

티스토리툴바