데이터 구조2 [자료구조] 스택(Stack)과 큐(Queue) 스택(Stack)과 큐(Queue)는 컴퓨터 과학에서 가장 기본적인 자료구조 중 하나로 프로그래밍에서 가장 많이 사용됩니다. 스택과 큐는 각각의 구조와 연산이 다르기 때문에, 효율적인 사용을 위해서는 자료구조를 잘 이해하고 활용하는 것이 중요합니다. 이 글에서는 스택과 큐의 개념과 특징, 활용 예시에 대해 알아보겠습니다. 스택(Stack)이란 1. 스택의 개념 스택은 쌓아 올리는 것을 의미합니다. 따라서 스택 자료구조는 데이터를 쌓아 올리는 형태의 자료구조입니다. 2. 스택의 특징 후입선출(LIFO, Last In First Out) 구조를 가집니다. 데이터의 삽입과 삭제가 한쪽(Top)에서만 이루어집니다. 가장 먼저 삽입된 데이터가 가장 나중에 삭제됩니다. 일반적으로 스택에 데이터를 삽입하는 것을 푸시.. Etc 2023. 4. 28. [자료구조] 자료구조(Data Structure)란? 자료구조는 컴퓨터 과학에서 매우 중요한 개념 중 하나입니다. 컴퓨터 과학에서 데이터를 저장하고 조작하는 방법을 이해하는 것은 프로그래머의 필수적인 능력입니다. 이 글에서는 자료구조의 개념과 특징, 분류에 대해 알아보겠습니다. 자료구조란? 자료구조는 컴퓨터 과학에서 데이터를 효율적으로 관리하게 하는 자료의 집합을 의미합니다. 각 원소들 사이의 관계가 논리적으로 정의되어 있으며, 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분하여 표현한 것입니다. 1. 자료구조를 알야 하는 이유 자료구조는 데이터를 효율적으로 저장, 관리할 수 있게 해줍니다. 따라서 적절한 자료구조의 사용은 메모리를 효율적으로 사용하고 실행 시간을 단축시켜줄 수 있습니다. 이는 프로그램의 효율성을 높여주며, .. Etc 2023. 4. 27. 이전 1 다음