![Python数据整理](https://wfqqreader-1252317822.image.myqcloud.com/cover/51/32436051/b_32436051.jpg)
上QQ阅读APP看书,第一时间看更新
练习16:在Python中实现栈
1.首先,定义一个空栈:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-i.jpg?sign=1739201190-E8V1lIB1oRXD9Pln5LBQ6UQRqgiTmr6h-0-c81470dd1f004dc2bc09b5029eb3eea0)
2.使用append方法向栈中添加元素。由于使用的是append方法,元素将始终附加在列表的末尾:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-2-i.jpg?sign=1739201190-npILsFt7XJ4gnNtNVmZapzvp2mhuaYl3-0-abcd73a1dcf06e90ce3f410b9905f456)
输出如下:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-3-i.jpg?sign=1739201190-7ifYe58ggtvWTOAJbn9245gq5YTEP1RF-0-d018a6cb488b4e2f3ae6530d4fc4a2b0)
3.向栈附加另一个值:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-4-i.jpg?sign=1739201190-r1ycJmGRErghWXgABJ9z7qUsELuMx4Y8-0-597625f31ecd108b6aed712e7f4d3eef)
输出如下:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-5-i.jpg?sign=1739201190-NaxrXuEXVs1g6BCCIFtZLbtELshrs7zC-0-3b9b4046f6d1ea14e0674adefbd10d8e)
4.使用pop方法从栈中读取值。此方法读取列表的当前最后一个索引并将其返回给我们。一旦读取完成,它会删除索引:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-6-i.jpg?sign=1739201190-7lAq90It8SjRZNkV6lzPLFgh78ImGZms-0-2ad8ae689fb4a1d51223af909f7e9686)
输出如下:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-7-i.jpg?sign=1739201190-f018q4i4K9qUcVlw2bGoAdrotrDhxJtK-0-8f5fe1eedae36b65eb859732ff00ab1a)
执行前面的代码之后,tos中会有-12,而栈中只有元素25。
5.向栈附加字符串Hello:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-8-i.jpg?sign=1739201190-q5n5EzIewMptC60f1TxeB9goYb4vVHqY-0-39de7d68c82cbb1f5b09be3233ed9e1b)
输出如下:
![](https://epubservercos.yuewen.com/63BD11/17517093106688706/epubprivate/OEBPS/Images/026-9-i.jpg?sign=1739201190-0OdKQnlu9IYc6po3ba8anGiqVyY3UAQx-0-1beb03f31d01b3cbc19c793d5caa0df6)
想象你正在抓取一个网页,并且希望跟踪其中存在的每个URL。如果你在阅读网页时将它们逐个插入到栈中,然后逐个弹出并跟踪链接,那么你就有了一个简洁、可扩展的问题解决方案。我们将在下个练习中检验这部分任务。