Python 如何用列表实现栈和队列详解编程语言

1.栈结构，其实就是一个后进先出的一个线性表，只能在栈顶压入或弹出元素。用列表表示栈，则向栈中压入元素，可以用列表的append()方法来实现，弹出栈顶元素可以用列表的pop()方法实现。

 x=[] #创建一个空列表，此处表示栈 

 x.append(a) #压入元素a 

 [a] 

 x.append(b) #压入元素b 

 [a, b] 

 x.pop() #弹出栈顶元素b 

 b 

 [a] 

 x.pop() #弹出栈顶元素a 

 a 

 x.pop() #试图对一个空栈做弹出操作，会报异常 

 Traceback (most recent call last): 

 File " stdin ", line 1, in module 

 IndexError: pop from empty list

2.队列，其实就是一个先进先出的线性表，只能在队首执行删除操作，在队尾执行插入操作。用列表表示队列，可以用append()方法实现在队尾插入元素，用pop(0)方法实现在队首删除元素。

 x=[] 

 x.append(a) 

[a] 

 x.append(b) 

[a, b] 

 x.pop(0) 

 x.pop(0) 

 x.pop(0) 

Traceback (most recent call last): 

 File " stdin ", line 1, in module 

IndexError: pop from empty list

原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/17103.html