第3章数据结构及运算要点解析.ppt

算法的C语言描述： 输入：线性表的存储空间V(1：m)；线性表的长度n(n≤m)；删除的位置i(表示删除第i个元素)。 输出：删除后的线性表存储空间V(1:m)及线性表的长度n。 二、栈及其运算 1. 栈的特性： 栈具有记忆作用； 栈是按照“先进后出” (FILO—First In Last Out)或“后进 先出” (LIFO—Last In First Out)的原则组织数据的，因此栈也 被称为“先进后出”表或“后进先出”表。 2. 栈的顺序存储及其运算 在程序设计语言中，用一维数组S(1：m)作为栈的顺序存 储空间，其中m为栈的最大容量。通常，栈底指针指向栈空 间的低地址一端(即数组的起始地址这一端)。 在栈的顺序存储空间S(1：m)中，S(bottom)通常为栈底 元素(在栈非空的情况下)，S(top)为栈顶元素。top = 0表示栈 空；top = m表示栈满。 栈的基本运算 初始化IniStack(S)：其作用是建立一个空栈，准备存放数据。 进栈Push(S，x)：其作用是将数据元素x插入栈S，使x成为S的 栈顶元素。 出栈Pop(S)：其作用是当栈不空时返回栈顶元素为该函数的 值，然后删去栈顶元素。 读栈顶Get Top(S)：其作用是当栈不空时返回栈顶元素为该 函数的值，但是栈顶保持不变。 初始化运算 栈的初始化是用