솔

  • 홈
  • 태그
  • 방명록

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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바