Home Push_swap ② 배경 지식
Post
Cancel

Push_swap ② 배경 지식

표준 입력 / 출력 / 에러

  • 표준 입력 (Standard input) : 프로그램에 입력되는 데이터의 표준적인 출처(장비나 파일)를 일컬음. stdin으로 표현.
  • 표준 출력 (Standard output) : 프로그램에서 출력되는 데이터의 표준적인 방향(장비나 파일)을 일컬음. 표준 출력과 표준 에러로 구분함.
    • 표준 출력 (stdout) : 정상적인 출력이 반환되는 방향
    • 표준 에러 (stderr) : 프로그램의 비정상 종료 시에 반환되는 방향
  • 표준 스트림 (standard stream) : 컴퓨터 프로그램에서 ‘표준적으로’ 입력으로 받고 출력으로 보내는 데이터와 매체를 일컬음.

자료 구조

스택 (Stack)

Untitled

LIFO (Last In First Out)

가장 최근에 삽입된 자료가 가장 먼저 삭제되는 구조

정해진 방향으로만 쌓을 수 있고 top으로 정한 곳을 통해서만 접근 가능

  • 대표적인 사례
    • 웹 브라우저 방문기록
    • 실행 취소

Push : 스택에 자료를 넣는 것

Pop : 스택에서 자료를 빼는 것

큐 (Queue)

Untitled

FIFO (First In First Out)

먼저 들어온 자료가 먼저 나감

한쪽 끝은 삽입 작업이, 다른 한쪽 끝은 삭제 작업이 이루어짐

  • 대표적인 사례
    • 우선순위 작업 예약
    • 프로세스 관리 (CPU 스케줄링, 디스크 스케줄링 등)

Ref.

https://shoark7.github.io/programming/knowledge/what-is-standard-stream
https://jud00.tistory.com/entry/자료구조-스택Stack과-큐Queue에-대해서-알아보자

This post is licensed under CC BY 4.0 by the author.

Push_swap ① Subject

Push_swap ③ 구현 과정