본문 바로가기

{Programing}/Data Structure18

Queue 터널과 같은 구조. 삽입하는 순서대로 출력되는 구조. 연산은 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 2020. 1. 20.
Stack 데이터를 쌓는다는 의미의 자료구조. 연산은 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 2020. 1. 20.
List - Circular 싱글 링크드 리스트의 확장판으로 리스트의 앞과 끝이 연결되어 원형으로 이루어진 리스트를 말한다. 작성한 코드 kalsbold/TaengTaro_STL Contribute to kalsbold/TaengTaro_STL development by creating an account on GitHub. github.com 2020. 1. 17.
List - Double 싱글 리스트의 발전형으로 노드의 앞뒤 양쪽으로 모두 연결되어 접근을 더 용이하게 만든 리스트. 포인터가 하나 더 추가된 만큼 메모리가 더 소모됨. 내가 작성한 코드 https://github.com/kalsbold/TaengTaro_STL/blob/master/TaengTaro_STL/TT_DList.h 2020. 1. 14.