스택

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은 그렇지 않음실습코드 package chapte..

Programming/Java_자바

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

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

LEFT
'스택' 태그의 글 목록