新华网广东全媒体舆情监测平台

?????? ???????????, Stack ??????? ???????????? ??????? ???? ??????? (abstract data type). ?? ??? ???? ?? ??????? ??? ??????? ????. ??? ????? ?????????? ????? : Push ??????????? ( ??????? Stack ???? ???? ??????) Pop ??????????? ( ???????? Stack ??? ???? ?? ????? ???? ??? ???? ?? ?????? ????? ???? ??????) . Stack ?? ???? ???? ?? ??????? ????????? ?? ??????? ????????? ?????????? , LIFO (Last In, First Out) : ???????? ???? ?? ????? ??????????? ???? ?? ????????. ?? ????? , peek ??????????? ????? Stack ?? ??????? ???? ????? ????? Stack ?? ?????? ????? ????? ???????? ?? ???.
"Stack" ?? ???? ???? ????? "?? ?? ?? ??????" ???? ???????? ??? ???????. ????? Stack ??????? ??????? ??? ???? ????? ???? ?? ???, ????? Stack ?? ?????? ??? ???? ?????? ??? ?????????? ??? ?????? ??? ???? ???? ?? ???? ????.[1]
Stack ??? ????? ???? ????????? (linear data structure), Stack ?? ????? push ?? pop ?????????? Stack ???? ???????? ??? ????????? ????? ????????, ?? ????? Stack ?? ??? ????? ??? ??????????( Top of the stack). ?? ??????? ???? ??? ???? ??????? ??? ??????? ??? ?????? ???????? ???????? (pointer) ??? singly linked list ???? ??? ???????? ???.
Stack ???? ??????? ???? ???? ????????? ????? ???????? ???. ??? Stack ???????? ??? ???????? ???????? ??? ??? ?? ??????? ???? ?????? ??????? ???? ???? ?????? ??? ?? Stack ??????? ????? ??? ?? ?????? (overflow state) ?????? ??? ?????? ???.
See also
[????????]References
[????????]- ^ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009) [1990].