자료구조

개념💡큐(Queue)란??한쪽 끝에서 삽입이 일어나고 그 반대쪽 끝에서 삭제가 일어나는 순서 리스트이다. 새로운 원소가 삽입되는 끝은 리어(rear)라 하고 원소가 삭제되는 끝을 프런트(front)라 한다.특징FIFO(First-In-First-Out) 선입선출 구조의 자료구조다원소의 추가가 O(1)원소의 제거가 O(1)제일 앞/뒤의 원소 확인이 O(1)제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능tail(=rear)과 head(=front)가 존재한다.tail(=rear)과 head(=front)는 배열로 표현했을 때 가장 처음 0번지에 존재한다.배열로 표현하면 head ~ tail-1번지가 원소들이 들어있는 위치다.구조class Queue{ int[] save; int..

자료구조 중 스택에 대해서 알아보자!!! 개념💡스택이란??톱(top)이라고 하는 한쪽 끝에서 모든 삽입(put이나 push라고 한다.)과 삭제(removal이나 pop이라고 한다.)가 일어나는 순서 리스트이다.  특징제일 마지막으로 삽입된 원소가 제일 먼저 삭제되기 때문에 후입선출(LIFO: Last-In-First-Out)리스트라고도 한다.원소의 추가 O(1)원소의 제거 O(1)제일 상단의 원소 확인이 O(1)제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능하다.구조class Stack{ int size = 10000; int[] save; int pos = -1; public Stack(){ save = new int[size]; } pub..