굴러가는 개발자

  • 홈
  • 태그
  • 방명록

자료구조 1

스택(Stack), 큐(Queue)란?

큐와 스택은 모두 컴퓨터 과학에서 요소 컬렉션을 저장하고 관리하는 데 사용되는 추상 데이터 구조입니다. 둘 다 요소를 선형 순서로 관리한다는 점에서는 유사하지만 요소를 추가하고 제거하는 방식이 다릅니다. 각 개념을 알아보는 시간을 갖겠습니다!큐(Queue)란?큐는 선입선출(FIFO) 원칙을 따릅니다. 즉, 큐에 추가된 첫 번째 요소가 가장 먼저 제거됩니다. 이는 계산대의 줄과 같이 실제 생활의 줄과 매우 유사하게 작동합니다. 줄에 가장 먼저 합류하는 사람이 가장 먼저 서비스를 받게 됩니다.대기열의 주요 작업기능 Enqueue대기열의 뒤쪽(꼬리)에 요소를 추가합니다.Dequeue대기열의 앞부분(헤드)에서 요소를 제거합니다.Peek요소를 제거하지 않고 전면에서 봅니다.Python 큐 구현import queu..

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

굴러가는 개발자

  • 분류 전체보기 (18)
    • IoT (2)
    • AWS Service Review (1)
    • 운영체제 (5)
    • 네트워크 (8)
    • 자료구조 (1)
    • python (1)

Tag

사물인터넷, 세마포어, 멀티프로세스, MAC 주소, 운영체제, Clean Code, AWS, 네트워크, 스레드, It, 로드밸런서, 뮤텍스, 큐, IoT, 프로세스 동기화, 멀티스레드, 자료구조, 패킷 구조, 큐스택, mqtt,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바