Stack 검색 결과

해당 글 2건

[BOJ 1918] 후위 표기식 (C++)

후위 표기식 (Gold 3) 문제 전체 문제 보기 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 접근법 후위 표기식 문제는 스택의 대표적인 문제 중 하나이다. 중위 순위식으로 들어온 연산자들을 특정 규칙에 맞게 stack에 push 및 pop을 하여서 풀 수 있다. stack을 우선 순위가 낮은 연산자가 가장 아래에 가도록 유지한다면 우선순위가 가장 낮은 연산자가 가장 늦게 pop 될 수 있기 때문이다. 그래서 아래와 같은 방법으로 중위 표기식을 후위 표기식으로 바꿀 수 있다. 모든 문자에 대해서 ..
Algorithms/Stack & Queue 2021. 9. 7. 16:13

스택과 힙 메모리의 이해 - ① 스택(Stack)

스택과 힙 메모리의 이해 프로그램을 실행한다는 것은 하나 이상의 프로세스가 메모리에 로드됨을 의미한다. 프로세스가 메모리에 로드될 때 다음과 같은 구조를 가지고 로드된다. 이에 대한 자세한 내용은 이 글을 참고하자. STACK: 임시 데이터(함수 호출, 로컬 변수 등) HAEP: 코드에서 동적으로 만들어지는 데이터 BSS: 초기화되지 않은 데이터 DATA: 초기화된 데이터 TEXT(CODE): 코드 영역 C++과 같은unmanaged language 프로그램을 만든다는 것은 프로그래머가 직접 Stack과 Heap 등의 메모리를 관리한다는 것이다. 이번 글에서는 Stack과 Heap에 대해서 자세히 다뤄본다. 스택(Stack) C++에서 프로그래머는 다음과 같이 변수를 선언하여 메모리에 데이터를 저장할 수..
Computer Science/C++ 2021. 7. 9. 21:16