sik13579 님의 블로그

  • 홈
  • 태그
  • 방명록

Stack 1

stack을 이용한 계산기 만들기

stack을 이용한 계산기 만들기입니다. 반드시 이해해야 할 5개를 나열하고, 그다음 그림을 그려보면서 재차 이해해 봤습니다.1. 스택은 LIFO다. 따라서 최근 것이 먼저 나온다.2. 계산기에서 스택은 연산 순서를 보류하는 용도다.당장 계산 못 하면 쌓아둔다. 3. 연산자 우선순위가 핵심이다.*,/ 가 +, - 보다 먼저이다. 4. 괄호는 우선 계산 범위를 강제로 지정한다.' ( ' 만나면 특별 취급 해준다. 5. 후위표기식(Postfix Expression)은 계산이 엄청 쉽다.숫자는 push, 연산자는 pop 2번 후 계산. 이때, push는 Python에는 없으므로 append로 입력그림으로 이해해 보자.우선 infix에서는 2개의 list를 만든다 하나는 출력될 OUTSTACK와, 하나는 연산자..

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

sik13579 님의 블로그

sik13579 님의 블로그 입니다.

  • 분류 전체보기 (60)
    • CTF (24)
      • Dreamhack (1)
      • Null CTF 2025 (2)
      • Scarlet CTF (9)
      • Hackerschool FTZ (12)
    • 리눅스 (17)
      • LFS (17)
    • 프로젝트 (6)
      • 인프라보안 프로젝트 (6)
    • Python (13)
      • 자료구조 (10)
      • 알고리즘 (0)
      • 게임 (3)

Copyright © AXZ Corp. All rights reserved.

티스토리툴바