728x90
리스트
-
연결 리스트를 이용한 순차 검색Computer Science/Data Structure 2021. 9. 24. 12:31
Symbol Table이란? ㆍ (키, 값) 쌍이 모인 자료구조 ㆍ 특정 키와 그 키에 해당되는 값의 쌍을 삽입할 수 있다. ㆍ 키가 주어질 때, 관련된 값을 검색할 수 있다. 연결 리스트를 이용한 Symbol Table의 동작 방법 구현 방법 노드의 구성 class Node { K key; V value; Node next; public Node(K key, V value, Node next) { this.key = key; this.value = value; this.next = next; } } ㆍ 노드는 키, 값, 다음 노드를 가리키는 참조로 구성되어 있다. Symbol Table의 기본 구성 public class SequentialSearchST { private Node first; int ..