【数据结构】堆栈/队列/排序算法

线性表用来干什么？

（顺序表和链表）线性存储数据

栈概念：用线性表实现- 后进先出-LIFO-Last In First Out

堆栈（也叫栈）：容器，可存入数据元素，进行访问、删除
单端操作：只允许在容器一端（栈顶端-TOP）进行加入（push）输出（pop）数据
没有位置概念，任何时候均可访问
默认访问顺序：后进先出-LIFO*

栈的实现：（可以用顺序表/链表来写一个栈）

实现的操作：–要点
列表元组就是采用顺序表技术，所以无需再重写 顺序表类，直接利用列表来进行辅助存储即可—只需要满足先进先出的栈的特点即可
Stack() 创建一个新的空栈
push(item) 添加一个新的元素item到栈顶
pop() 弹出栈顶元素
peek() 返回栈顶元素
is_empty() 判断栈是否为空
size() 返回栈的元素个数

**代码（用顺序表实现）：**列表元组就是采用顺序表技术，所以无需再重写 顺序表类，直接利用列表来进行辅助存储即可

class Stack(object):
    """栈"""
    def __init__(self):
         self.items = []#定义一个列表来辅助存储（顺序表）

    def is_empty(self):
        """判断是否为空"""
        return self.items == []

    def push(self, item):
        """加入元素"""
        self.items.append(item)#列表直接调用相关增删函数即可

    def pop(self):
        """弹出元素"""
        return self.items.pop()

    def peek(self):
        """返回栈顶元素"""
        return self.items[len(self.items)-1]

    def size(self):
        """返回栈的大小"""
        return len(self.items)

if __name__ == "__main__":
    stack = Stack()
    stack.push("hello")#存入字符串
    stack.push("world")
    stack.push("itcast")
    print stack.size()
    print stack.peek()
    print stack.pop()
    print stack.pop()
    print stack.pop()

队列（先进先出）-FIFO-First In First Out

是线性表
**两端操作：**允许在一端（队尾）进行插入操作，另一端（队头）进行删除操作
中间部位不能操作

操作—用顺序表技术实现的
Queue() 创建一个空的队列
enqueue(item) 往队列中添加一个item元素
dequeue() 从队列头部删除一个元素
is_empty() 判断一个队列是否为空
size() 返回队列的大小

class Queue(object):
    """队列"""
    def __init__(self):
        self