Stack

computer systems 3rd edition chap3를 인용했습니다.  Program Counter - pc라고 불린다. - intel x86-64 환경에서 rip 레지스터가 pc의 역할을 수행한다. - 다음 명령어의 메모리 주소 정보를 저장한다.  Stack Pointer - sp라고 불린다. - intel x86-64 환경에서 rsp 레지스터가 sp 역할을 수행한다. - 스택의 가장 끝 (top)을 가리킨다.- 스택은 위에서 아래로 쌓이는 구조    call caller 와 callee 로 나뉜다. caller 는 return address(돌아갈 주소) + argument 저장장소 정보를 가져야 한다. callee 는 return value 정보를 가져야 한다. caller와 callee는..

https://www.acmicpc.net/submit/24511queuestack 성공  시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (추가 시간 없음)1024 MB (추가 메모리 없음)141005062425434.895%문제한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다.queuestack의 구조는 다음과 같다. 1$1$번, 2$2$번, ... , 𝑁$N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자료구조에는 한 개의 원소가 들어있다.queuestack의 작동은 다음과 같다. 𝑥0$x_0$을 입력받는다. 𝑥0$x_0$을 1$1$번 자료구조에 삽입한 뒤 1$1$번 자료구조에서 원소를 pop한다. ..