본문 바로가기

공부

[자료구조] 스택(Stack)과 큐(Queue)
[자료구조] 스택(Stack)과 큐(Queue) 2024. 3. 27. ❓ 스택(Stack)이란? 스택(Stack)은 "쌓다"라는 의미로 데이터를 차곡차곡 쌓아 올린 형태의 자료구조입니다. 덧붙여 설명하자면 데이터가 순서대로 쌓이며 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조(LIFO)를 가지고 있습니다. 스택은 정해진 방향으로만 쌓을 수 있으며, top으로 정한 곳을 통해서만 접근할 수 있습니다. 새로 삽입되는 자료는 top이 가리키는 가장 맨 위에 쌓이게 되며, 자료를 삭제할 때도 top을 통해서 삭제가 가능합니다. ⛏️ 스택의 작동 원리 스택(Stack)은 기본적으로 후입선출(나중에 들어온 데이터가 가장 먼저 나가는)인 LIFO(Last-In-First-Out)구조로 이루어져 있습니다. ✅ 스택 제공 연산 종류 pop( ): 스택에서 가장 위에 있는 항목을 제..
[자료구조] 자료구조의 종류와 분류
[자료구조] 자료구조의 종류와 분류 2024. 3. 27. 💾 자료구조의 종류와 분류 무수한 상황에서 데이터를 효율적으로 다룰 수 있는 방법을 모두 모아, 자료구조라는 이름을 붙였습니다. 👉 자주 등장하는 네 가지의 자료구조 Stack, Queue, Tree, Graph
[자료구조] 자료구조란
[자료구조] 자료구조란 2024. 3. 27. ❓ 자료구조(Data Structure)란? 자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것입니다. 개발 과정에서 데이터를 가지고 전처리 하는 방식들, 기능(함수)를 구현하는 것들 모두 자료구조라고 할 수 있습니다. 그러나 그 방법들 중에서도 효율적인 방식이 존재하는데 그것들을 정의한 것이 자료구조입니다. 사전적 의미로는 자료(Data)의 집합을 의미하며, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것이라고 합니다. ❓ 왜 필요한가? 그렇다면 자료구조는 왜 필요한 것일까요? 그 이유로는 자료구조를 익힘으로서 효율적으로 데이터를 다루어 문제를 해결하기 위함이 1순위일 것입니다. 잘 선택된 자료구조는 실행..

티스토리툴바