第3章栈和队列-电子教案-2009级使用-第2部分（链栈，堆栈应用） - 图文

(3)链栈的出栈操作pop( top)chap3_p1_4.c删除栈顶指针top所指栈顶元素,下一元素成为新的栈顶元素,出栈操作后栈顶指针将修改指向新栈顶元素,因此必须返回新栈顶指针。

ptopdatanextan 栈顶an-1 …a栈1 NULL底步骤1：p指向待出栈的当前栈顶结点Linkstack *p ; p = top ;步骤2：修改栈顶指针指向新栈顶

top= top->next ;

步骤3：删除出栈结点(旧栈顶结点)

free ( p ) ;

(3)链栈的出栈操作pop( top)chap3_p1_4.c删除栈顶指针top所指栈顶元素,下一元素成为新的栈顶元素,出栈操作后栈顶指针将修改指向新栈顶元素,因此必须返回新栈顶指针。

topdatanextan 栈顶an-1 …a栈1 NULL底步骤1：p指向待出栈的当前栈顶结点Linkstack *p ; p = top ;步骤2：修改栈顶指针指向新栈顶

top= top->next ;

步骤3：删除出栈结点(旧栈顶结点)

free ( p ) ;

出栈成功！

(3)链栈的出栈操作pop( top )链栈出栈操作的C函数实现

参看教材P50 函数pop

chap3_p1_2.c(4)链栈的取栈顶元素操作gettop( top)访问栈顶元素值(不出栈)

chap3_p1_5.ctopdatanextan 栈顶an-1 …a栈1 NULL底top ->data

an