728x90 반응형 Study/Data structure1 스택(Stack) 데이터 구조의 모든 것: 개념부터 구현까지 1. 스택이란 무엇인가?스택(Stack) 어원은 '쌓는다' 입니다. 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조 입니다. 스택은 선입후출(LIFO, Last In First Out) 원리를 따르는 데이터 구조입니다. 이때 스택에 삽입하는 연산을 푸시(Push), 꺼내는 연산을(Pop) 이라고 합니다. 일상 속 예시로 접시 쌓기나 웹 브라우저의 뒤로 가기 기능 등을 설명합니다.(예: 접시를 쌓고 맨 위에서 하나씩 꺼내는 방식) 2. 스택 동작 원리 이해하기LIFO(Last In, First Out) 구조: 마지막에 넣은 데이터가 가장 먼저 나옵니다.1) 초기에 빈스택이 있습니다.2) 1을 push 합니다.3) 2를 푸시합니다. 1위로 2가 올라갑니다.4) pop을 하면 가장 위에 있는 2가 빠.. 2024. 10. 23. 이전 1 다음 728x90 반응형
