本文共 2673 字，大约阅读时间需要 8 分钟。

���������������������������������������

������Stack���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

1. ���������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������top������������������������������������������������������-1������������������push���������������top������������������������pop���������top������������������������������������������������������������������

������������������������������������������������������������

���������������������������������������������������������

������������������������������������������������������������������������������������������

2. ���������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������pre���next���������������������������������������next���������������������������������������������������������������������������������������������������������������

���������������������������������������������������������������

���������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������

3. ������������������

������������������������������������������������������������������������

• ������������������������������������������������������������������������������������������������������������������������������������

• ������������������������������������������������������������������������������������������������������������������

• ���������������������������������������������������������������������������������������������������������������������������������������������������������������

• ���������������������������������������������������������������������������������������

• ������������������������������������������������������������������������������������������������������������������

������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������