Programming/Java_자바

[JAVA 기초] 스택(Stack), 큐(Queue), 해시세트(HashSet) 구현 및 실습

Explain 스택 (Stack) : 하노이탑에 개체를 쌓듯 데이터가 LIFO(Last-In First-Out) 구조로 쌓이는 자료구조 큐 (Queue) : 가로형태의 원통형 구조라고 가정할 수 있고, 맨 좌측 front, 맨 우측 rear(꼬리) 의 자료구조 : 데이터가 FIFO(First-In First-Out) = 가장 먼저 들어간 것이 가장 먼저 나오는 구조 해시세트 (HashSet) : Set 인터페이스의 구현 클래스로 객체를 중복해서 저장할 수 없고 : 하나의 null 값만 저장할 수 있는 Set의 성질을 그대로 상속받음 >> 저장순서가 중요하지 않음 >> 같은 Set 인터페이스의 하위 클래스 중 TreeSet은 데이터를 자동정렬해주는 특징이 있지만 HashSet은 그렇지 않음 실습코드 pac..

Programming/Java_자바

[JAVA 기초] 스택(Stack), 큐(Queue), 트리(Tree)

Explain 스택 (Stack) : 하노이탑에 개체를 쌓듯 데이터가 LIFO(Last-In First-Out) 구조로 쌓이는 자료구조 - 배열이나 연결리스트 둘다 구현가능 - 중간에서 데이터의 수정이 일어나지 않음 - 맨 위의 위치를 top, 맨 아래의 위치를 bottom 이라 칭함 - LIFO (후입선출) 구조로 가장 나중에 넣은것이 가장 먼저 나오는 자료구조 - push() = 데이터 삽입, pop() = 데이터 빼기 처럼 사용가능 - 실무 사용 예로 게임개발에서 두 수 무르기, 왔던 곳을 되돌아가기 등의 기능을 구현할때 사용 - 자바 JDK에서는 Stack 클래스로 구현하거나 ArrayList로 구현이 가능 - Peek() : 일종의 get()으로 스택의 맨 위에 있는 원소를 반환 (=실제로 꺼내..

LEFT
'큐' 태그의 글 목록