큐
-
[JAVA] Collection 자료구조 정리프로그래밍 공부/JAVA 2021. 3. 4. 23:02
List : 배열과 비슷한 자료형, 원소의 개수가 가변적일 때 사용한다. - add(val): 배열에 끝에 val 삽입 - add(idx, val): idx 위치에 val 삽입 - set(idx, val): idx 위치의 원소를 val 값으로 변경 - get(idx): idx에 해당하는 값을 반환 - size(): 리스트의 개수 반환 - contains(val): 리스트에 val이 있다면 true 반환 - remove(val): val 삭제 후 삭제 결과 반환(true/false) - remove(idx): idx위치 값 삭제 후삭제된 항목 반환 - clear(): 리스트의 모든 값 삭제 ArrayList : List 인터페이스를 구현한 클래스 LinkedList : 원소들을 인덱스로 관리하는 array..
-
[알고리즘 개념] 스택/큐알고리즘 공부/알고리즘 개념 2020. 8. 9. 12:07
스택 그림을 보면 알 수 있듯, 스택은 LIFO(Last In Frist Out) 후입 선출 구조이다. 즉, 밑이 막힌 구조로 마지막으로 넣은 것이 먼저 나온다는 것이다. 쉽게 생각하면 쌓아 올린 접시를 생각하면 된다. 실생활에서는 컴퓨터의 뒤로 가기 기능이 스택을 이용하여 구현되었다. 페이지 뒤로 가기, 실행 취소 (Ctrl + Z)와 같은 기능은 스택의 대표 예제이다. 데이터를 삽입할 때는 push 데이터를 삭제할 때는 pop이라는 용어를 사용한다. 스택에서는 마지막 데이터 위치를 기억하기 위해 top이라는 변수를 사용하여 구현하게 된다. 스택 구현은 배열과 연결 리스트를 통해 구현할 수 있다. 배열의 장점은 구현이 쉽고, 원하는 데이터의 접근 속도가 빠르다는 것이다. 하지만, 배열의 크기가 정해져 ..