Stack
스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조 (LIFO - Last In First Out) 으로 되어 있다.
자료를 넣는 것을 ‘밀어넣는다’ 하여 푸쉬(push) 라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop) 이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다.
1 min read
...1) Code 실행할 프로그램의 코드가 저장되는 영역 (컴파일 시 크기가 결정됨) B.2) Data 전역 변수, static variable 등 컴파일 시 결정되는 것들에 대한 영역 B.3) stack
스택 영역을 표시하기 위한 레지스터인 pointer register 의 한 종류 사용하고 있는 stack 의 최상단 주소 (lowest memory address) 를 저장하는데 사용함
스레드는 stack과 Register를 제외한 모든 자원을 공유하므로, 프로세스 간 통신(IPC)보다 스레드 간 통신 비용이 훨씬 적게 듭니다.
Finite State Transducer Finite State Transducer(FST)는 문자열 같은 입력 시퀀스를 읽으면서, 그 입력에 대응하는 출력 값을 함께 반환할 수 있는 finite state machine이다.
FIFO 2. Related 3. References.
DFS Related References.
Sorting Insertion Sort Selection Sort Merge Sort Bubble Sort quick Sort Heap Sort Related References.
BFS BFS(Breadth First Search)는 시작 node 에서 가까운 node 부터 층별로 방문하는 graph/tree traversal 방식이다. 보통 queue 를 사용한다. B) 동작 흐름 시작 node 를 queue 에 넣고 방문 처리한다.
Selection Sort 선택 정렬은 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위치한 값과 교체한다. 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다. 하나의 원소만 남을 때까지 위의 과정을 반복한다.
Tree Traversal Inorder Search preorder Search postorder Search B) Related C) References.
Backtracking search Related References.
Insertion Sort 삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다.
Pre-Order Pre-order traversal 은 tree 를 순회할 때 현재 node 를 먼저 방문하고, 그 다음 left subtree, right subtree 순서로 방문하는 방식이다.