{Programing}/Data Structure18 List - Single 선형 구조 : 데이터가 직선 모양으로 저장된 구조. 비선형 구조 : 데이터가 여러 갈래로 이어저 저장된 구조. 리스트 : 선형 자료 구조의 대표. 삽입, 삭제, 검색 등의 기본 연산을 통해 자료를 다룸. 배열리스트, 링크드 리스트 노드 : 자료구조에서 사용하는 기본 단위 명칭. 기본 자료형, 구조체, 클래스 등 다양한 변수를 사용 할 수 있다. 배열 리스트 : 배열로 구현한 리스트. 링크드 리스트 : 리스트 각 노드가 연결 되어 있는 리스트. 싱글, 더블 링크드 리스트가 있다. 싱글 링크드 리스트 : 리스트 노드를 앞 -> 뒤로 한 방향으로 연결한 리스트. 더블 링크드 리스트 : 리스트 노드를 앞 -> 뒤, 뒤 -> 앞 양방향으로 연결한 리스트. 내가 작성한 코드 https://github.com/kal.. 2020. 1. 13. Hash 사전적 의미 : 주어지는 임의의 길이의 임의 데이터를 사전에 정의한 길의의 데이터로 매핑하는 것. 해시 함수 : 일련의 알고리즘을 통해 입력된 데이터를 고정길이 데이터로 매핑하는 함수. 사용되는 자료구조 : 해시 맵, 해시 셋 (c++11 이전에는 hash_map, hash_set으로 포함되어있었으나 이후부터 unordered_map, unordered_set으로 변경되었다.) 함수에 사용되는 대표적인 알고리즘으로는 MD5, SHA계열 등이 있다. 암호화에도 사용될 수 있다. 작동방식 0~n개의 데이터 저장용 리스트를 만들고, 입력된 데이터에 대해 해시 함수를 적용한뒤, a 라는 값이 index로 생성되면, 저장용 리스트의 a index 위치에 데이터를 저장하는 방식. 데이터 저장시에 해시값이 겹치는 경.. 2019. 12. 29. 이전 1 2 3 4 5 다음