터널과 같은 구조. 삽입하는 순서대로 출력되는 구조. 연산은 Push, Pop 선입 선출 (First In First Out) Push 연산 : 맨 뒤에 삽입. Pop 맨 앞에서 출력. 소스코드 : 더블리스트를 기반으로 구현한 큐. kalsbold/TaengTaro_STL Contribute to kalsbold/TaengTaro_STL development by creating an account on GitHub. github.com

데이터를 쌓는다는 의미의 자료구조. 연산은 Push, Pop 이 있다. 구조 배드민턴 셔틀콕 통 먼저 넣은 공을 제일 나중에 꺼내게 되는 구조. 선입 후출 ( First In Last Out) Push 연산 : 데이터를 넣는 연산. 맨 위에 넣는다. Pop 연산 : 데이터를 뽑는 연산. 맨 위에서 뽑는다. 소스코드 : 더블 리스트를 이용해 구현한 스택. kalsbold/TaengTaro_STL Contribute to kalsbold/TaengTaro_STL development by creating an account on GitHub. github.com

싱글 링크드 리스트의 확장판으로 리스트의 앞과 끝이 연결되어 원형으로 이루어진 리스트를 말한다. 작성한 코드 kalsbold/TaengTaro_STL Contribute to kalsbold/TaengTaro_STL development by creating an account on GitHub. github.com

싱글 리스트의 발전형으로 노드의 앞뒤 양쪽으로 모두 연결되어 접근을 더 용이하게 만든 리스트. 포인터가 하나 더 추가된 만큼 메모리가 더 소모됨. 내가 작성한 코드 https://github.com/kalsbold/TaengTaro_STL/blob/master/TaengTaro_STL/TT_DList.h

선형 구조 : 데이터가 직선 모양으로 저장된 구조. 비선형 구조 : 데이터가 여러 갈래로 이어저 저장된 구조. 리스트 : 선형 자료 구조의 대표. 삽입, 삭제, 검색 등의 기본 연산을 통해 자료를 다룸. 배열리스트, 링크드 리스트 노드 : 자료구조에서 사용하는 기본 단위 명칭. 기본 자료형, 구조체, 클래스 등 다양한 변수를 사용 할 수 있다. 배열 리스트 : 배열로 구현한 리스트. 링크드 리스트 : 리스트 각 노드가 연결 되어 있는 리스트. 싱글, 더블 링크드 리스트가 있다. 싱글 링크드 리스트 : 리스트 노드를 앞 -> 뒤로 한 방향으로 연결한 리스트. 더블 링크드 리스트 : 리스트 노드를 앞 -> 뒤, 뒤 -> 앞 양방향으로 연결한 리스트. 내가 작성한 코드 https://github.com/kal..

사전적 의미 : 주어지는 임의의 길이의 임의 데이터를 사전에 정의한 길의의 데이터로 매핑하는 것. 해시 함수 : 일련의 알고리즘을 통해 입력된 데이터를 고정길이 데이터로 매핑하는 함수. 사용되는 자료구조 : 해시 맵, 해시 셋 (c++11 이전에는 hash_map, hash_set으로 포함되어있었으나 이후부터 unordered_map, unordered_set으로 변경되었다.) 함수에 사용되는 대표적인 알고리즘으로는 MD5, SHA계열 등이 있다. 암호화에도 사용될 수 있다. 작동방식 0~n개의 데이터 저장용 리스트를 만들고, 입력된 데이터에 대해 해시 함수를 적용한뒤, a 라는 값이 index로 생성되면, 저장용 리스트의 a index 위치에 데이터를 저장하는 방식. 데이터 저장시에 해시값이 겹치는 경..