栈的介绍：
有些地方称为堆栈。可以存入、访问、删除元素，其只能允许在容器的一端进行加载数据和输出数据，任何时候访问和删除的数据都是最好存入的那个数据，默认了访问的顺序。其原理为后进先出。
栈的操作：
pop()弹出栈顶元素 peek()返回栈顶元素，只是得到其数值并不弹出来 stack()创建一个新的空栈
size()返回栈的元素个数 is_empty()判断是否为空 push(item)添加一个新的元素item到栈顶（压栈）
栈的结构实现：
既可以用顺序表实现也可以用链表实现。
用到的Python小知识点：
-
在逻辑值上“ ”，0 ，{ }，（），【】都是假的
-
python列表获取元素最后一个值的方法
list1 = [1, 2, 3, 4, 5]
获取list1的最后一个元素，注意第二种方法的使用
print(list1[len(list1)-1])
print(list1[-1])
以此类推，可以获取倒数第二，第三…个元素的值
print(list1[-2])
print(list1[-3])
print(list1[-4])
print(list1[-5]) -
Python方法
append()：在列表已经存在的情况下，需要在列表尾部新增元素。
index()：查找元素
pop():从列表的尾部弹出并删除此元素。
remove()：可以指定删除元素，但是有多个相同的元素要删除时会删除最左边的元素。
del():强大删除功能，可以删除列表的指定元素乃至整个列表。
len()：统计元组元素个数 -
Python函数的基本定义
函数定义的基本语法：
def 函数名（[参数]）：
函数体
[return 返回值]
python任何函数定义必须以关键字def开始，后空一格紧跟函数名。定义 的函数名不能和内置函数有冲突，名称本身要准确表达函数的功能，建议 用英文单词全称开头。参数可有可无，但小括号以及冒号是函数的基本格 式要求，不能省略。
Python语言编辑器中，除了默认的内置函数外，其他函数的调用，必须先通过import语句进行导入，才能使用。
5. Python类
把具有相同特性和行为的对象抽象为类，例如一个长方形盒子，由长宽高构成，盒子有不同的颜色、材质、类型等，这些长宽高颜色构成了一个盒子类的特性。
类：数据（长宽高，颜色材质类型）-----属性定义
函数（体积计算，重量计算等等）---------方法定义
class关键字：所有的类定义必须用class开始，就像所有自定义函数都用def开始一样
类名：最好大写
class 类名(): --小括号+冒号
类文档说明：用三个单引号’’’ 成对说明内容，使用方法和函数文档说明一模一样。
类函数：
保留函数__init__和self关键字:
(1)所有类需要实例化，必须先在类里声明__init__函数，不然类的实例无法使用。最简约格式如下def init(self)
(2)self关键字，在实例使用时，用于传递实例对象，必须在__init__定义并初始化，然后通过self传递
(3)实例通过点(.)可以调用属性、方法两个对象
栈的实现代码
class Stack(object):
def __init__(self):
self._list=[]
def push(self,item):
#添加新的元素到栈顶
self._list.append(item)
def pop(self):
#弹出栈顶元素
return self._list.pop()
def peek(self):
#返回栈顶元素
if self._list:
return self._list[-1]
#返回列表的最后一个元素
else:
return None;
def size(self):
return len(self._list)
def is_empty(self):
return self._list==[]
if __name__ == '__main__':
s=Stack()
s.push(1);
s.push(2);
s.push(3);
s.push(4);
print(s.pop())
print(s.pop())
print(s.pop())
print(s.pop())
pop()弹出栈顶元素
peek()返回栈顶元素，只是得到其数值并不弹出来
stack()创建一个新的空栈
size()返回栈的元素个数
is_empty()判断是否为空
push(item)添加一个新的元素item到栈顶（压栈）
自己敲代码遇到的几个错误，总结：
1.IndentationError: expected an indented block空格即缩进有问题
2.AttributeError: ‘dict’ object has no attribute ‘append’ 其_list不是字典，是列表，只有列表才有append方法，把其字典改为列表
3.
