솔

  • 홈
  • 태그
  • 방명록

circular queue 1

백준_10845_큐(queue)

큐를 구현하는 문제입니다.   큐의 개념)큐는 먼저 넣은 데이터가 먼저 나오는 선입선출(FIFO)의 형태를 가지고 있습니다. 나중에 넣은 데이터가 먼저 나오는 스택과는 정반대의 성질을 지니고 있죠. ( 스택에 대해서는 추후에 정리해보겠습니다 ) 큐에서 front와 rear은 데이터의 시작과 끝 위치를 나타냅니다. rear을 이용해 가장 나중에 최근에 데이터에 접근할 수 있고, front를 통해 가장 나중에 들어간 데이터에 접근할 수 있습니다.   큐의 종류)1. 선형 큐(Linear Queue) : 가장 기본적인 막대기 형태의 큐. 크기가 제한되어 있고 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한 칸씩 옮겨야 한다는 단점이 있습니다. 2. 원형 큐(Circular Queue) : 선형 큐의 단점..

백준/c 2024.05.01
이전
1
다음
더보기
프로필사진

솔

c++기반 개발 공부기록 블로그입니다.

  • 분류 전체보기 (135)
    • 백준 (39)
      • c (28)
      • 점검 (1)
      • 2024scon (2)
      • c++ (4)
    • DataStructure (23)
      • Algorithm (11)
    • Book (61)
      • COMPUTER ORGANIZATION AND D.. (27)
      • COMPUTER NETWORKING A TOP-D.. (28)
      • Foundations Of Algorithms (4)
      • Concepts of Programming Lan.. (2)
    • R (9)
    • graphics (2)
    • Linux System Programming (0)

Tag

Computer, 컴퓨터, 컴퓨터구조, c++, computernetwork, Algorithm, DataStructure, computer organization, Computer Network, 네트워크, assembly, network, binaryTree, RISC-V, 백준, AVL, Computer Architecture, 알고리즘, c, 컴퓨터네트워크,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바