FDS_stack
Stack
PUSH
tempCell -> next = S -> next
S -> next = tempCell
TOP
return S -> next -> element
POP
temp = S
S = S -> next
free(temp)
尾递归
编译器自动修正为循环
FDS_stack
http://pikapikagfy.github.io/2024/02/25/FDS-stack/
Stack
tempCell -> next = S -> next
S -> next = tempCell
return S -> next -> element
temp = S
S = S -> next
free(temp)
编译器自动修正为循环