컴퓨터 공학1 자료구조 개요 자료구조 리스트 임의의 순서와 각 값을 연결하는 link가 있다. 검색시에 첫번째 요소부터 link를 따라 검색한다. 요소 추가시 유리하다. 요소의 개수를 미리 모를 경우 유리하다. 배열 순서가 있고, 인덱스가 있다. 인덱스를 통해 검색이 용이하다. 값을 인덱스 중간에 추가시 그 뒤 요소들을 다 밀어내야 한다. 배열의 길이를 늘리려면 새로운 배열을 만들어서 값을 넣는다. 요소의 개수를 미리 알고, 검색이 잦을 시 용이하다. 해시 ( aka.Dictionary ) 사전에 비유될 수 있다. ( 색인 - key, 정보 - value ) 키 값과 value 값이 있어서 키값을 기준으로 값을 찾는다. 해시함수는 키 값을 찾는 나름의 방법이다. 순서 기준이 아닌 key값을 기준으로 값을 찾기( look up )하기.. 2020. 2. 27. 이전 1 다음