Bhark와 함께 알아가는 블로그

  • 홈
  • 태그
  • 방명록

stack 1

Stack, Queue에 대해 알아보자.

목차 1. Stack이란? 2. Queue란? 3. Stack과 Queue의 차이점 1. Stack이란? Stack이란 쌓아 올린다는 것을 의미한다. 따라서 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다. 스택은 아래의 사진처럼 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있고, top으로 정한 곳을 통해서만 접근을 할 수 있다. top에는 가장 위에 있는 자료는 가장 최근에 들어온 자료를 가리키고 있으며, 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 된다. 스택에서 자료를 삭제할 때도 top을 통해서만 가능하다. 스택에서 top을 통해 삽입하는 연산을 'push', top을 통한 삭제하는 연산을 'pop'이라고 한다. 스택은 시간 순서에 따라 자료가 쌓여서 가장 마..

자료구조 2024.04.06
이전
1
다음
더보기
프로필사진

Bhark와 함께 알아가는 블로그

  • 분류 전체보기 (12)
    • 네트워크 (1)
    • OS (2)
    • 백엔드 (2)
    • 프론트엔드 (2)
    • 자료구조 (3)
    • DB (2)

최근글과 인기글

  • 최근글
  • 인기글

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바