lin-ing-link

큐 (Stack) : 가장 처음으로 삽입된 원소가 가장 먼저 제거되는 FIFO(First In, First Out) 형태의 자료구조로, 한 쪽에선느 삽입만 이루어지고 다른 한 쪽에서는 삭제만 이루어지는 선형 구조. queue 컨테이너 #include template class queue; 🌀 설명 C++ STL에 포함되어 있는 큐를 표현하는 컨테이너. 🌀 인자 T : 데이터의 자료형 Container : 데이터를 담는 컨테이너의 유형 🌀 선언 및 초기화 예시 //정수를 담을 수 있는 큐를 선언 std::queue myQueue; //myQueue1과 동일한 큐를 생성 std::queue myQueue2(myQueue1); 🌀 멤버함수 //큐가 비어있는지 여부를 반환 bool empty() const; /..

스택 (Stack) : 가장 마지막으로 삽입된 원소가 가장 먼저 제거되는 LIFO(Last In, First Out) 형태의 자료구조로, 한쪽에서만 자료를 삽입하고 삭제할 수 있는 선형 구조 stack 컨테이너 #include template class stack; 🌀 설명 C++ STL에 포함되어 있는 스택을 표현하는 컨테이너. 🌀 인자 T : 데이터의 자료형 Container : 데이터를 담는 컨테이너의 유형 🌀 선언 및 초기화 예시 //정수를 담을 수 있는 스택 선언 std::stack myStack; //myStack1과 동일한 스택을 생성 std::stack myStack2(myStack1) 🌀 멤버함수 //스택이 비어있는지 여부를 반환 bool empty() const; //스택의 크기를 반환..

list 컨테이너 #include template class list; 🌀 설명 C++ STL에 포함되어 있는 연결리스트(이중 연결 리스트)를 표현하는 컨테이너. 🌀 인자 T : 데이터의 자료형 🌀 선언 및 초기화 예시 //1차원 정수형 연결 리스트 선언 std::list l; //기본 크기가 3인 연결 리스트 선언 std::list l(3); //기본 크기가 3이고, 모든 노드의 데이터를 2로 초기화 std::list l(3,2); //l1와 동일한 연결 리스트 선언 std::list l2(l1); //2차원 정수형 연결 리스트 선언 std::list l; 🌀 멤버함수 (iterators) //리스트의 첫번재 노드를 가리티는 반복자를 반환 iterator begin() noexcept; //리스트의 마..

Linked list : 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조. 데이터를 담고 잇는 노드들이 순서를 유지하며 연결되어 있음. 🌀 연결 리스트의 종류 - 단일 연결 리스트 - 이중 연결 리스트 - 원형 연결 리스트 🌀 장점 리스트의 중간 지점에서도 자료의 추가와 삭제하는 속도가 빠름 🌀 단점 리스트의 특정 위치의 데이터를 검색하는 데에, 배열에 비해서 시간이 더 소요됨 단일 연결 리스트 : 각 노드에 데이터와 한 개의 포인터가 있고, 각 노드의 포인터는 다음 노드를 가리키는 구조 이중 연결 리스트 : 각 노드에 데이터와 두 개의 포인터가 있는 구조 - 한 개의 포인터는 이전 노드를 가리킴 - 다른 한 개의 포인터는 다음 노드를 가리킴 원형 연결 리스..