스택

Intro 프로그램을 실행시킬 때 메모리에 로드되어 프로그램이 실행되는 과정에서 OS는 메모리(RAM) 에 공간을 할당해준다. 그렇지만 RAM 은 제한된 양을 가지고 있어서 이 제한된 스토리지를 어떻게 하면 효율적으로 사용할 수 있을지를 결정해야 할 것이다. 따라서 개발자 (사용자) 입장에서는 memory 구조를 알면 프로그램에 의해 사용되는 메모리의 양을 결정할 때 유용할 것이다. 각각의 영역은 개별적인 read-write 권한을 가진다. 코드(텍스트) 영역 개발자가 작성한 소스코드가 들어가는 부분이다. 텍스트 영역이라고도 부른다. 프로그램이 컴파일 된 후에, 바이너리 파일이 생성되고 이 바이너리 파일이 RAM에 로드된다. 바이너리 파일에 포함되어 있는 명령어들이 (함수, 제어문, 상수 등) 코드 영역..

1. Stack 스택 자료구조 선입후출 (First In Last Out) 구조 stack = [] stack.append(1) # push 를 append()로 구현한다. stack.append(2) stack.append(3) stack.pop() stack.append(4) print(stack) # 스택의 가장 밑에 있는 원소부터 출력 print(stack[::-1]) # 스택 가장 위에 있는 원소부터 출력 [1, 2, 4] [4, 2, 1] 파이썬에서 stack 자료구조를 구현하기 위해서는 이렇게 다른 라이브러리가 필요없이, list 구조에서 append()와 pop()으로 간단히 구현할 수 있다. 2. Queue 큐 자료구조 선입선출 (First In First Out) 구조 , 나중에 온 사..