[[ blog 이사 과정에서 정확한 posting날짜가 분실됨. 년도와 분기 정도는 맞지 않을까? ]]
Stack can be classified into "Full Stack" and "Empty Stack" by addressing mode.
Full Stack : The stack pointer points to the last item in the stack.
Empty Stack : The stack pointer points to the next free space on the stack.
I prefer Empty Stack because... how can I say... It is more computer-like-expression.... :-)
Usually, in computer science, indexing starts like (i=start) and ends
like (i<end)... That is, [a, b) range concept is normal...
In Empty Stack, we can say "Stack is empty" by checking (SP == Framebase). And this is more suitable for above concept...
'Study > Computer Science' 카테고리의 다른 글
[Study] Understanding XOR operation (0) | 2008.07.07 |
---|---|
[Study] Ascending Stack Vs. Descending Stack (0) | 2007.02.07 |