1.栈的特点：后入先出，实际上就是对顺序表和链表的进一步封装。栈可以用顺序表表示，也可以用链表表示。
2.用顺序表构造栈：方法一：在线性表头部添加元素，并在头部取出元素，因为所有元素都要移动位置，相应的时间复杂度为O(n);方法二：在线性表尾部添加元素，并在尾部取出元素，相应的时间复杂度为O(1)。因此，选用方法二。
用链表构造栈：方法一：在链表头部添加元素，并在头部取出元素，相应的时间复杂度为O(1);方法二：在链表尾部添加元素，并在尾部取出元素，因为要遍历整个链表，相应的时间复杂度为O(n)。因此，选用方法一。
3.关于栈的操作：添加元素、弹出栈顶元素、返回栈顶元素、判断是否为空、计算元素个数
class Stack(object): def __init__(self): #设置一个列表 self.__items = [] def push(self,item): #添加元素 self.__items.append(item) def pop(item): #弹出栈顶元素 return self.__items.pop() def peek(self): #返回栈顶元素 return self.__items[-1] def is_empty(self): #判断是否为空 return self.items == [] def length(self): #计算栈中元素个数 return len(self.items)注：非常感谢B站中各位大神分享的python数据结构与算法的视频教程，我仅用该博客作为复习笔记以及知识普及。
