[자료구조] 해쉬 테이블
·
자료구조
💡해쉬 테이블(Hash Table) - 해쉬 테이블은 키에 데이터를 저정하는 데이터 구조입니다. - 나열의 구조인 stack이나 queue와 다르게 key를 통해 바로 데이터를 받아올 수 있습니다. - 각 키는 해쉬 함수를 사용하여 고유한 해쉬 값으로 변환됩니다. 이 해쉬 값은 배열의 인덱스로 사용되어 해당 키와 연관된 값을 저장하거나 검색하는데 사용됩니다. 해쉬 테이블의 특징 장점 빠른 검색 속도 : 해시 함수를 사용하여 데이터를 매우 빠르게 검색할 수 있습니다. 해시 함수를 사용하면 키에 대한 값을 바로 찾아낼 수 있으므로, 대량의 데이터에 대한 검색 성능이 매우 우수합니다. 키 - 값 쌍 저장 : 해시 테이블은 키-값 쌍을 저장하기 때문에, 데이터를 효율적으로 검색할 수 있습니다. 키를 기준으로 값..
[자료구조] 스택, 큐
·
자료구조
📚스택이란? - 스택은 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(FILO)방식이다. 데이터를 제한적으로 접근할 수 있는 구조이고, 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조이다. - 파이썬에서 스택을 이용할 때는 별도의 라이브러리를 사용할 필요가 없어 리스트 자료형을 사용하여 스택을 구현한다. - push() 메소드는 리스트의 가장 뒤쪽에 삽입하고, pop() 메소드는 리스트의 가장 뒤쪽에서 데이터를 꺼내기 때문이다. 스택의 구조 스택은 LIFO(Last In First Out) 또는 FILO(First In Last Out)의 데이터 관리 방식을 따른다. 주요 기능으로는 push() , pop() 이 있습니다. 스택의 크기 : 스택에 쌓을 수 있는 데이터의..
yunchan^.^
'자료구조' 태그의 글 목록