jaeiktech

  • 홈
  • 태그
  • 방명록

Deque 1

Stack, Queue, Deque

StackLIFO 후입선출이다스택에 값을 넣는건 push 빼는건 popStack은 내부에서 Vector라는 자료 구조를 사용한다 옛날에 개발된건데 하위호환을 위해 놔둔거다 지금은 Deque를 사용하면 된다. QueueFIFO 선입선출이다큐에 값을 넣는건 offer 빼는건 pollQueue인터페이스는 Collection의 자식이다Queue의 대표 구현체는 ArrayDeque, LinkedList가 있다 DequeDouble Ended Queue의 약자다 양 끝에서 요소를 추가하거나 제거할 수 있다. 큐와 스택으로 둘 다 활용이 가능하다offerFirst() : 앞에 추가offerLast() : 뒤에 추가pollFirst() : 앞에서 꺼냄pollLast() : 뒤에서 꺼냄Deque의 대표적 구현체는 Arr..

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

jaeiktech

백엔드, 인프라 등 개발 관련 지식

  • 분류 전체보기 (90) N
    • 객체지향 (3)
    • 디자인패턴 (2)
    • 자바 (2)
    • 아키텍처 (1)
    • 개발 (11)
    • 트러블슈팅과 고민 (20)
    • 데이터베이스 (5) N
      • Redis (2)
      • RDB (3) N
    • 운영체제 (9) N
    • 자료구조 (6)
    • 인프라 (2)
      • Docker (2)
    • Spring (8)
    • 알고리즘 (8)
    • 코딩테스트 (12)
      • DFS, BFS (2)
      • DP (3)
      • 그리디 (0)
      • 다익스트라 (2)
      • 백트래킹 (0)
      • 분할정복 (1)
      • 벨만포드 (1)
      • 플로이드워셜 (1)
      • 투포인터 (1)
    • 개인 공부 (1)

Tag

커넥션 풀 누수, 물리 메모리, 표준 스와핑, 다익스트라, 백준 17626, docker, bfs, 벨만포드, RGB거리, 백준 1835, hashset, docker 명령어, 유니온파인드, 백준 11444, 투 포인터, 논리 메모리, DP, 페이징 스와핑, dfs, 백준 1149,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 보유 기술스택

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

  • 비밀로그
  • 두근두근 테스트

티스토리툴바