資料結構 2

class queue(object):

"""佇列(
雙端佇列
)"""
def 
__init__(self):
"""私有化，封裝
"""self.queue = 
def 
enqueue(self
,item):
"從尾部往佇列中新增乙個元素
" def 
enqueue_start(self
,item):
"""從頭部新增元素（雙）
"""self.queue.insert(0
,item)
def 
dequeue(self):
"""從對列頭部刪除乙個元素
"""return 
self.queue.pop(0)
def 
dequeue_end(self):
"""從佇列尾部刪除乙個元素（雙）
"""return 
self.queue.pop()
def 
is_empty(self):
"""判空"""
return 
len(self.queue) == 0
def 
size(self):
"""返回佇列大小
"""return 
len(self.queue)
if __name__ == "__main__":
s = queue()
print(type(s))
s.enqueue(1)
s.enqueue(2)
s.enqueue(3)
s.enqueue(4)
print(s.is_empty())
print(s.size())
print(s.dequeue())
print(s.dequeue())
print(s.dequeue())
print(s.dequeue())
s.enqueue_start(5)
s.enqueue_start(6)
s.enqueue_start(7)
print(s.size())
print(s.dequeue_end())
print(s.dequeue_end())
print(s.dequeue_end())

資料結構 2

2016 02 06 17 38 指標和陣列 指標和一維陣列 陣列名一維陣列名是個指標常量，它存放的是一維陣列第乙個元素的位址，它的值不能被改變 一維陣列名指向的是陣列的第乙個元素 下標和指標的關係 a i a i 假設指標變數的名字為p 則p i的值是p i p所指向的變數所佔的位元組數 指標變數...

資料結構2

定義 只允許在一端插入和刪除的線性表 允許插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 特點後進先出 lifo 棧的棧的主要操作 棧的主要操作主要操作 棧的主要操作 adtstack 棧的陣列表示 順序棧 define stacksize 100typedef char stack...

資料結構 2

class circularqueue print enqueue item else return null dequeue function linkedlist this head head this size length 增加元素 this add function ele current...