資料結構 棧

棧是一種線性結構

相比資料，棧對應的操作是陣列的子集

只能從一端add元素、get元素，這一端一般稱之為棧頂

lifo 後進先出

undo操作

比如撤銷 "不法" 的輸入操作

系統呼叫棧

stack 基本操作包含以下5個操作api:

void  push(obj) -> 入棧操作

obj pop() -> 彈出操作
obj peek() -> pick top 操作(獲取棧頂元素)
int getsize() -> 獲取棧元素num 操作
bool isempty() -> 判斷棧是否為空操作

底層實現並不關心, 棧通過動態array(capacity 可以動態變化)實現即可，棧的操作是array的子集

example:

#!/usr/bin/env python

# -*- coding: utf-8 -*-
"""# @time    : 2020/1/18 下午7:21
# @author  : [email protected]
# @site    : 
# @file    : stack.py
# @software: pycharm
"""from array.array import array
class stack:
def __init__(self, capacity=none):
""":param capacity: 棧的容積
"""if capacity is none:
self.array = array()
else:
self.array = array(capacity)
def push(self, val):
"""向陣列的末尾新增乙個元素
:param val:
:return:
"""self.array.add_last(val)
def pop(self):
"""彈出棧頂的元素，其實是棧頂的元素, 並刪除
:return:
"""return self.array.remove_last()
def peek(self):
"""獲取棧頂的元素，其實是陣列的末尾元素
:return:
"""return self.array.get_last()
def get_size(self):
return self.array.get_size()
def is_empty(self):
return self.array.is_empty()
def get_capacity(self):
return self.array.get_capacity()
def to_string(self):
res_str_stack = 
for i in range(0, self.array.get_size()):
val = self.array.get(i)
if isinstance(val, int):
val = str(val)
if i != self.array.get_size() - 1:
return "".join(res_str_stack)
if __name__ == '__main__':
# 1. 構建乙個棧
符號匹配問題
#!/usr/bin/env python

# -*- coding: utf-8 -*-
"""# @time    : 2020/2/4 下午3:29
# @author  : [email protected]
# @site    : 
# @file    : solution.py
# @software: pycharm
"""from stack.stack import stack
class solution:
def __init__(self):
pass
def is_valid(self, s):
array_stack = stack()
str_list = list(s)
for index, char in enumerate(str_list):
if char == '(' or char == '' and top_char != '[['
print(solution.is_valid(valid_str))
valid_str = '{}'
print(solution.is_valid(valid_str))
valid_str = ''
print(solution.is_valid(valid_str))
				
資料結構 棧 棧
可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...
				
資料結構  棧
例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...
				
資料結構 棧
1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...