java 取栈顶元素_取栈顶元素及栈的简单应用举例「栈的链接实现」

DataType GetTop(LkStk *LS){  if(!EmptyStack(LS)     return LS->next->data;//若栈为空，返回栈顶数据元素   else return NULLData;//否则返回空元素}

a)初始栈(空栈) b)A进栈后 c)B进栈后 d)B出栈后 e)C 进栈后

栈的简单应用举例

const int maxsize=50;typedef struct seqstack{     char data[maxsize];     int top;}SeqStk;main(){   SeqStk stk;   int i;  char ch;  InitStack(&stk);     for(ch='A';ch<='A'+10;ch++)     {       Push(&stk,ch);       printf("%c",ch);     }  printf("");   while (!EmptyStack(&stk)) {   ch=GetTop(&stk)   Pop(&stk);   printf("%c",ch); }  printf("");}

//运行结果

ABCDEFGHIJK

KJIHGFEDCBA