자료구조2 연결리스트 - Linked list(C++ 코드구현, 소스코드, 개념) 연결리스트 (Linked list) 연결리스트는 데이터를 저장하는 자료구조로, 각각의 데이터 요소가 포인터를 통해 다음 요소와 연결되어 있는 방식으로 동작하는 비선형 자료구조입니다. 작동 원리 연결리스트는 노드(node)라고 불리는 개별적인 데이터 요소들이 링크(link)를 통해 연결되어 동작합니다. 각 노드는 데이터와 다음 노드를 가리키는 포인터로 구성되어있습니다. 첫 번째 노드를 가리키는 특별한 포인터인 헤드(head)포인터도 존재합니다. 더 자세하게고 쉽게 사진으로 설명하겠습니다. 사진에서, 데이터필드와 링크필드를 담고있는 한 객체가 노드입니다. 각 노드는 이전에 설명했듯이, 데이터를 담고있는 데이터필드와 다음 노드를 가리키는 포인터인 링크필드로 구성되어있습니다. 연결리스트는 다음 노드를 가리키는 .. 2023. 7. 8. 스택 - Stack (C++ 코드구현, 소스코드, 개념) 스택 (STACK) 스택은 데이터 구조로, LIFO(Last In, First Out) 원칙에 따라 동작되는 선형 자료구조입니다. 한마디로 가장 최근에 추가된 항목이 가장 먼저 제거되는 방식으로 작동하는 것을 의미합니다. 작동 원리 스택은 PUSH와 POP이라는 연산을 통해 동작되는 자료구조입니다. 앞서말한 LIFO라는 원칙에 따라 동작되어, PUSH 연산은 테트리스와 같이 한곳에 계속 쌓이는 형태입니다. 마찬가지로, POP 연산은 가장 최근에 추가된 데이터를 제거하는 역할을 합니다. 아래사진에서 작동방식을 확실하게 이해할 수 있습니다. 이후 스택을 C++언어로 구현한 코드와 함께 설명하도록 하겠습니다. WIKIPEDIA Stack (abstract data type) - Wikipedia #includ.. 2023. 4. 3. 이전 1 다음 반응형
