본문 바로가기 메뉴 바로가기

devBB 메모장

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

devBB 메모장

검색하기 폼
  • 분류 전체보기 (330)
    • 개발자 (282)
      • 자료구조, 알고리즘 (C언어) (2)
      • 문제풀이 (C언어) (220)
      • 문제풀이 (Java) (41)
      • 문제풀이 (Python) (19)
    • 리뷰 (40)
      • 독서 (24)
      • 영화 (3)
      • 일상 (9)
      • 전화 (4)
    • 일기 (8)
  • 방명록

728x90
반응형
자료구조 (2)
728x90
반응형
큐 자료구조 개념 설명 및 예시 코드 (C/C++)

1. 큐 자료구조 개념 설명큐(Queue)는 가장 간단한 자료구조 중 하나로 FIFO(First In First Out)의 특성을 가지고 있습니다.FIFO는 큐에 먼저 들어온 데이터가 먼저 나간다는 의미이고,은행이나 맛집에서 방문한 순서대로 입장하는 평범한 대기열을 생각하면 쉽게 이해할 수 있습니다. 큐의 가장 끝 자리(rear)에 데이터를 넣는 것을 enqueue라고 하고,가장 앞 자리(front)에서 데이터를 빼는 것을 dequeue라고 합니다. dequeue 시 가장 먼저 들어온 데이터에 가장 높은 우선순위를 두고 뺀다면 일반적인 큐가 됩니다.하지만 dequeue 시 큐에 들어온 순서가 아닌 최소값, 최대값 등 특별한 우선순위를 두고 빼는 방식을 쓴다면이는 우선순위 큐(Priority Queue)라..

개발자/자료구조, 알고리즘 (C언어) 2024. 9. 23. 21:26
힙 자료구조 개념 설명 및 예시 코드 (1 base) (C/C++)

1. 힙 자료구조 개념 설명힙(Heap)은 우선순위 큐(Priority Queue) 구현을 위해 사용하는 자료구조입니다.실제 제가 준비 중인 사내 알고리즘 시험에서도 가장 자주 사용되고 있습니다. 힙과 우선순위 큐를 이해하기 전에 큐 자료구조에 대해 이해를 하면 좋습니다.큐에 대한 소개는 아래 링크 참고 바랍니다.https://rightbellboy.tistory.com/343 큐 자료구조 개념 설명 및 예시 코드 (C/C++)1. 큐 자료구조 개념 설명큐(Queue)는 가장 간단한 자료구조 중 하나로 FIFO(First In First Out)의 특성을 가지고 있습니다.FIFO는 큐에 먼저 들어온 데이터가 먼저 나간다는 의미이고,은행이나 맛집에서 rightbellboy.tistory.com 우선 순위 ..

개발자/자료구조, 알고리즘 (C언어) 2024. 9. 22. 22:33
이전 1 다음
이전 다음
반응형
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • AdSendse
  • 문현공
  • 삼성전자
  • 세상을 읽는 새로운 언어 빅데이터
  • 알고리즘
  • 긴 자리 덧셈 뺄셈
  • 나는늘잘해야한다고생각한다
  • 동탄에듀센터
  • 정세현의통찰
  • 자동차보험
  • 인간본성불패의법칙
  • 이용제한
  • 당신도느리게나이들수있습니다
  • 정올
  • 유연함의힘
  • 긴 자리 곱셈
  • 독서감상평
  • 영화감상평
  • 나의첫죽음학수업
  • 여가포인트
  • JUNGOL
  • 관계가상처가되기전에
  • 자료구조
  • 호암의마지막꿈
  • 동탄에듀센터2
  • 센터독서클럽
  • 시대예보
  • 쿠프마케팅
  • 독서 감상평
  • 최재천의공부
more
«   2025/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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바