Algorithm/Base (8) 썸네일형 리스트형 Stack 스택 (JAVA) 간단 개념 1. 스택은 가장 나중에 들어간 요소가 가장 먼저 나오게 되는 구조를 가진다(Last In First Out) 2. 배열, 리스트를 이용해서 구현할 수 있다. 구현 명세 [배열스택] 1. 삽입 2. 삭제 [링크드리스트스택] 1. 삽입 2. 삭제 구현 1. 배열 스택 Step 1. Push - 삽입하기 전에 스택 배열을 생성한다. static int[] arrStack; - top위치를 저장할 변수를 생성한다. - 배열의 인덱스가 0에서 시작하기 때문에 빈 스택을 나타내려면 -1로 한다. static int top = -1; // index 0부터라서 -1해야 빈 스택 - push 메소드를 작성한다. - 배열 스택은 크기가 한정되어 있어서 크기가 넘어가면 메시지를 출력하게 했다. - 삽입시 to.. Linked List 링크드 리스트 ( JAVA ) 간단 개념 1. 리스트 내의 각 요소는 Node 라고 부른다. 2. 이 Node의 안을 살펴보면 데이터를 보관하는 필드와, 다음 노드와의 연결 고리 역할을 하는 포인터로 이루어져 있다. 3. 리스트의 첫 번째 노드를 Head라고 하고, 마지막 노드를 Tail이라고 한다. 구현 명세 1. 노드 생성 2. 노드 추가 3. 노드 탐색 4. 노드 삭제 5. 노드 삽입 6. 노드 개수 7. 노드 출력 구현 (JAVA) Step 1. Create Node - 먼저 Node class를 만들어보았다. - Node에는 데이터 필드와, 다음 노드를 가리키는 포인터역할의 next가 있다. // Node -> data field, next pointer static class Node{ int val; Node next; .. 이전 1 2 다음