数据结构栈和队列电子教案.ppt

第三章 栈和队列;第三章 栈和队列 ;栈的基本运算有五种 1初始化栈 initStacks构造了一个空栈s 2判栈空emptys若栈s为空栈返回值为真 1否则返回值为假0 3入栈pushsx在栈s的顶部插入一个新元素x x成为新的栈顶元素 4出栈pops删除栈s的栈顶元素 5读栈顶元素tops栈顶元素作为结果返回 不改变栈的状态; 顺序栈及运算的实现 采用顺序方式存储的栈称为顺序栈Sequenti