목록Stack (4)

YYYEJI

[DS] 연결리스트(Linked list)를 이용한 스택(Stack)

↓↓↓ 연결 리스트(Linked list)와 스택(stack) 먼저 공부하기 ↓↓↓ https://yyyeji.tistory.com/360 [DS] 스택(Stack)이란? 스택(Stack)이란? LIFO(Last in First out) 특성을 가지는 linear list입니다. Linear list의 한쪽 끝위치(TOP)에서 Push와 Pop이 이뤄집니다. (즉, stack에서 pop을 하면 그 원소가 가장 마지막에 넣은 원소입니다.) Sta yyyeji.tistory.com https://yyyeji.tistory.com/365 [DS] 연결 리스트(Linked List)란? Array를 사용한 list 표현에는 고정된 크기, 연속된 공간에 필요, 중간 원소 추가/삭제가 비효율적이라는 단점이 존재합니..
Data structure 2022. 12. 29. 04:24
[DS] Stack 응용 (infix, prefix, postfix)

수식을 표현하는데 3가지 표현이 있습니다. 수식(expression)의 표현 수식의 표현은 2진수 연산자(binary operator)를 표함하는 수식에서 연산자(operator)와 피연산자(operand)의 위치에 따라 결정됩니다. infix → a+b prefix → +ab postfix → ab+ infix - 두 피연산자(operand) 사이에 연산자(operator)가 위치한 수식 prefix - 두 피연산자(operand) 앞에 연산자(operator)가 위치한 수식 postfix - 두 피연산자(operand) 뒤에 연산자(operator)가 위치한 수식 prefix와 postfix를 알아야 하는 이유 우리에게는 infix가 익숙하지만 컴퓨터는 prefix와 postfix가 유리합니다. 수식..
Data structure 2022. 12. 28. 19:52
[DS] 스택(Stack)이란?

스택(Stack)이란? LIFO(Last in First out) 특성을 가지는 linear list입니다. Linear list의 한쪽 끝위치(TOP)에서 Push와 Pop이 이뤄집니다. (즉, stack에서 pop을 하면 그 원소가 가장 마지막에 넣은 원소입니다.) Stack을 구현하기 위한 ADT 정의 #include using namespace std; #define SIZE 100 class stack{ int list[SIZE]; int top; public: stack(); void push(int a); int pop(); bool stack_full(); bool stack_empty(); }; stack - stack을 생성한 초기 empty 상태 push - stack에 원소 한 개 ..
Data structure 2022. 12. 28. 04:12
[MIPS] Procedure Call using Stack

Procedure call을 할 때 stack을 사용합니다. ✓ main 함수는 caller ✓ label 함수는 callee ʷʰʸ main 함수에서 $s0 register을 사용하다가 jal instruction을 수행해서 label 함수로 갔을 때 label 함수도 $s0 register을 사용할 수도 있습니다. 이때, main 함수에서 $s0 값을 저장하지 않고 label 함수로 넘어간다면 main 함수의 $s0 값이 사라지게 됩니다. 그래서 caller 함수에서는 stack register의 값을 push하고 pop 할 수 있습니다. 위와 같이 register의 값을 저장하기 위해 stack을 사용합니다. ✓ Stack poiner ($sp)로 어느 stack의 위치가 active한지 알려줍니다..
Computer architectures 2022. 10. 10. 20:54
이전 Prev 1 Next 다음