Python實現棧和佇列的功能

棧：先進後出 。

實現的功能：入棧； 出棧； 取棧頂元素； 判斷棧是否為空； 顯示棧的元素。

class

stack
:def
__init__
(self)
:        self.stack =
defpush
(self,value)
:'''
:param value:
:return:
'''return
true
defpop
(self)
:#獲取出棧元素並返回
if self.stack:
item = self.stack.pop(
)return item
else
:return
false
deftop
(self)
:if self.stack:
return self.stack[-1
]else
:return
false
deflength
(self)
:return
len(self.stack)
defview
(self)
:return
','.join(self.stack)
s=stack(
)s.push(
'1')
s.push(
'2')
s.push(
'3')
print
(s.view())
print
(s.length())
item = s.pop(
)print
(item)
``結果是：
```python1,
2,33
3

功能：入隊；出隊；取隊尾元素；佇列長度；顯示佇列元素。

class

stack
:def
__init__
(self)
:        self.stack =
defpush
(self,value)
:'''
:param value:
:return:
'''return
true
defpop
(self)
:if self.stack:
item = self.stack.pop(0)
return item
else
:return
false
deftop
(self)
:if self.stack:
return self.stack[-1
]else
:return
false
deflength
(self)
:return
len(self.stack)
defview
(self)
:return
','.join(self.stack)
s = stack(
)s.push(
'1')
s.push(
'2')
s.push(
'3')
print
(s.view())
item = s.pop(
)print
(item)
print
(s.view(
))

1,2

,312
,3

用Python實現棧和佇列的功能

棧 先進後出 實現的功能 入棧 出棧 取棧頂元素 判斷棧是否為空 顯示棧的元素。class stack def init self self.stack defpush self,value param value 入棧元素 return return true defpop self 判斷棧是否為...

Python 棧 佇列的實現

在python中，列表既可以作為棧使用，又可以作為佇列使用。棧 後進先出 stack 1,2,3 入棧，以列表尾部為棧頂 print stack.pop 出棧 4 print stack 1,2,3 佇列 先進先出 from collections import deque list 1,2,3 q...

棧 佇列的Python實現

棧和佇列是特殊的線性表，只不過我們認為的規定它的操作方法。我們把先入後出的資料結構稱為棧，先進先出的資料結構成為佇列。python實現棧的一些基本操作的 class stack object 棧 def init self self.items defis empty self 判斷是否為空 ret...