数据结构课件3限定性线性表——栈和队列.pptVIP

栈的应用（一）括号匹配问题 1. 栈的链式存储结构 typedef struct node { StackElementType data; /* 数据域*/ struct node *next; /* 指针域*/ } LinkStackNode ,*LinkStack; // 链式栈的类型名 * 由于栈操作是线性表操作的特例（压栈相当于线性表的插入，出栈相当于线性表的删除），则链式栈的操作易于实现， Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (1) 取栈顶元素 Int GetTop_L ( LinkStack top, StackElementType *e ) { /* 如果栈 S 空，则返回 FALSE；*/ /*如果栈 S 不空，则用 e 返回 S 的栈顶元素，并返回 TRUE。*/ if ( ! top-next ) /* 如果栈 S 为空，则返回FALSE*/ return(FALSE); else { /* 如果栈 S 不空，则返回栈顶元素*/ *