공부&일상 기록

  • 홈
  • 태그
  • 방명록

덱 1

05. 스택, 큐, 덱

1. 스택 (Stack)개념후입선출 구조(LIFO; Last In First Out)로, 먼저 들어간 데이터가 나중에 나오는 자료구조입니다.데이터가 들어가는 곳과 나가는 곳이 같습니다.주요 형태와 연산Stack st = new Stack();T는 스택 안에 들어갈 원소의 타입이며, reference type만 가능 (ex. int 불가, Integer 가능)push(E) : E를 스택 맨 위에 추가합니다.size() : 현재 스택에 들어있는 데이터의 개수를 반환합니다.isEmpty() = empty() : 현재 스택 비어있다면 true, 비어있지 않다면 false를 반환합니다.peek() : 스택의 맨 위에 있는 데이터를 반환합니다. 단, 스택에서 그 데이터를 제거하지는 않습니다.pop() : 스택의 맨..

Data Structure & Algorithm/알고리즘(Algorithm) 2024.06.20
이전
1
다음
더보기
프로필사진

공부&일상 기록

Backend Developer

  • 분류 전체보기
    • Language
      • Java
      • Python
    • Data Structure & Algorithm
      • 정리
      • 알고리즘(Algorithm)
      • 코드
    • Problem Solving
      • Baekjoon
    • 프로젝트 및 과제 정리
      • 2021 유닉스시스템프로그래밍
      • 2021 윈도우즈프로그래밍
      • 2022 운영체제
    • 웹
      • Spring
      • 기타
    • 빅데이터
      • 추천

Tag

유선 통신의 역사, memoization, 플로이드워샬, 덱, 최단거리, 원형 연결 리스트, BFS, 크루스칼, 병합정렬, 단일 연결 리스트, 기수정렬, custom bound, 이진트리, 힙정렬, Tabulation, stable과 in-place, Lower Bound, 시간복잡도, 정렬속도비교, Upper Bound,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바