摘要: 栈也是一种运算受限的线性表,其特点在于仅允许在一端进行元素的插入和删除操作,最后入栈的元素最先出栈,最先入栈的元素最后出栈,即“先入后出(FIFO)”或“后入先出(LIFO)”。 使用Python列表对象提供的append()、pop()方法也可以模拟栈结构及其基本运算,但是无法限制栈的大小,并且在 阅读全文
posted @ 2018-03-29 15:36 Avention 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 队列是一种特殊的线性表,只允许在队列尾部进行元组插入操作和在队列头部进行元素删除操作,具有“先入先出(FIFO)”或“后入后出(LILO)”的特点,在多线程编程、作业管理等方面有重要应用。 Python列表对象的append()方法用于在列表尾部追加元素,pop(0)可以删除并返回列表头部的元素。 阅读全文
posted @ 2018-03-29 10:35 Avention 阅读(635) 评论(0) 推荐(1) 编辑