一、線性表特點(diǎn)

線性表：由0個(gè)或者多個(gè)數(shù)據(jù)元素組成的有限序列
除了第一個(gè)節(jié)點(diǎn)（頭節(jié)點(diǎn)），都有前驅(qū)節(jié)點(diǎn)
除了最后一個(gè)節(jié)點(diǎn)（尾節(jié)點(diǎn)），都有后繼節(jié)點(diǎn)
線性表主要由順序存儲(chǔ)結(jié)構(gòu)或者鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

一般線性表：可以自由的操作節(jié)點(diǎn)，例如順序表，鏈表
受限制性表：對(duì)節(jié)點(diǎn)的操作受到限制，例如棧和隊(duì)列

二、棧引入

棧特點(diǎn)：
1、只能對(duì)棧頂進(jìn)行添加或者彈出
2、后進(jìn)先出

三、棧要實(shí)現(xiàn)的操作

1、創(chuàng)建一個(gè)空棧 class Stack:def __init__(self):self.__data=[] 2、push(item)添加一個(gè)元素item到棧頂 def push(self,item):self.__data.append(item) 3、pop()彈出棧頂元素 def pop(self):if self.is_empty():raise ValueError('棧為空')else:self.__data.pop()return self.__data 4、返回棧頂元素 def top(self):if self.empty():raise ValueError('棧為空')else:self.__data[-1] 5、判斷棧是否為空 def is_empty(self):return self.__data==[] 6、返回棧的元素個(gè)數(shù) def size(self):return len(self.__data)

四、代碼塊

class Stack:def __init__(self):# 把列表的最后一個(gè)元素作為棧頂self.__data = []def push(self, item):# 添加一個(gè)元素到棧頂# append insertself.__data.append(item)def pop(self):# 要判斷棧是否為空if self.is_empty():raise ValueError('棧為空')return self.__data.pop()def top(self):# 要判斷棧是否為空if self.is_empty():raise ValueError('棧為空')return self.__data[-1]def is_empty(self):return self.__data == []def size(self):return len(self.__data)if __name__ == '__main__':stack = Stack()stack.push(1)stack.push(2)stack.push(3)stack.push(4)print(stack.pop())print(stack.pop())print(stack.pop())print(stack.pop())print(stack.pop())

總結(jié)

以上是生活随笔為你收集整理的栈——用顺序表实现栈操作的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。