Computer Science/Data Structure
-
Double Linked List (이중 연결 리스트)Computer Science/Data Structure 2020. 4. 9. 14:48
- Double Linked List (이중 연결 리스트) 에대한 기록. Double Linked List란!? - 이중 연결 리스트라고도 부른다. - Linked List에 확장이 되어진 자료구조 - 한노드에 이전노드와 이후 노드에 대한 정보를 가지고있어, 양방향으로 연결이 되었있는 구조. Double Linked List의 장,단점 장점 - 양쪽 방향으로 연결이 되어있어, 앞에서 부터의 검색 및 맨 뒤부터의 검색도 가능하다. 단점 - 노드 중간에 삽입 및 삭제에대한 복잡성이 높아짐. ( 노드들의 각 링크들을 재조합 해줘야함 ) Sample Code: - GIthub : https://github.com/Lion-Park/Algorithm.git - path: /src/datastructure/Doub..
-
스택 (Stack)Computer Science/Data Structure 2020. 2. 28. 17:14
Do it! 자료구조와 함께 배우는 알고리즘 입문 자바편 review - 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이며, 데이터의 입력과 출력 순서는 후입선출(LIFO, Last In First Out) 이다. 스택에 데이터를 넣는 작업을 푸시(push)라 하고, 스택에서 데이터를 꺼내는 작업을 팝 (pop) 이라 하한다. push & pop을 하는 위치를 꼭대기(top) 이라하며, 스택의 가장 아랫부분을 바닥(bottom)이라고 한다. - int stack code 기능 : 1. 스택의 모든 요소를 삭제 clear 2. 스택의 용량 확인 capacity 3. 스택의 데이터 수를 확인 size 4. 스택이 비어있는지 검사하는 isEmpty 5. 스택이 가득찼는지 검사하는 isFull pa..