자료구조

자료구조(Data Structrue)란? > 자료구조란 컴퓨터에 자료를 체계적으로 저장하여 효율적으로 관리하고 사용할 수 있도록 자료의 특성에 따라 분류하여 저장하는 방법이다. 자료구조는 크게 선형(Linear) 자료구조와 비선형(NonLinear) 으로 구분된다. 이외에도 단순구조(정수, 실수 등)와 파일구조(색인파일, 순차파일 등) 등이 있다. 자료...

큐(Queue)란? > 큐(Queue)란 양 쪽 끝에서만 데이터를 넣거나 뺄 수 있는 삽입과 삭제의 위치가 제한적인 형태의 선입선출(First-In-First-Out) 구조를 갖는 선형 자료구조이다. Java 라이브러리의 큐(Queue) 메서드 종류 > 자바 라이브러리의 큐 메서드에는 두가지 형태의 메서드가 있다, 첫째는 수행이 실패했을때 을 발생시키는 ...

스택이란? > 스택은 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 제한적으로 접근할 수 있는 후입선출(Last-In-First-Out) 형태의 선형 자료구조이다. 기본적으로 클래스는 내부에서 최상위 타입 배열인 배열을 사용하여 데이터를 관리하고 있다. 스택의 작동원리 스택은 기본적으로 후입선출(나중에 들어온 데이터가 가장 먼저 나가는) 구조로 이루어져 ...