数据结构 第三章 栈与队列

之前期末考试，大部分都是二叉树，先根遍历之类的，还有一些辨析题目，一些很零碎的知识点，关于二叉树，这些的

栈

1.栈的概念

首先 对于线性表来说，线性表的插入和删除操作可以在任意的位置进行，而栈的插入和删除操作只允许在表的尾端进行。
栈中，允许进行插入和删除操作的一端称为栈顶，另一端称为栈底
栈是一种先进后出，或者后进先出的线性表

2.栈的抽象数据类型描述

栈是由N个元素所构成的有限序列，其数据元素的类型可以任意，只要是同一种类型就可以。
判空操作 StackEmpty(s)
入栈操作 Push(&s,e)
出栈操作 Pop(&s,&e)