《数据结构》 栈代码操作集合

/*以下为顺序栈*/
#define Stack_Size 50   /*设栈中元素为50*/
typedef struct {
StackElemType elem[Stack_Size];
int top;    //用来存放栈顶元素的下标
} SeqStack;
/*初始化*/
void InitStack(SeqStck) {
S->top = -1;
}
/*进栈：将x置入新栈顶*/
int Push(SeqStack *S, StackElemType x) {
if(S->top == Stack_Size -1) {
return(FALSE);
}
S->top++;
S->elem[S->top] = x;
return(TRUE);
}
/*出栈*/
int Pop(SeqStack *S, StackElemType *x) {
if(S->top = -1) {
return(FALSE);
}
else {
*x = S->elem[top];
top--;      //修改栈顶指针 *x = S->elem[top--]
return(TRUE);
}
}
/*读栈顶*/
int GetTop(SeqStack *S, StackElemType *x) {
if(top = -1) {
return(FALSE);
}
else {
*x = S->elem[S-top];
return(TRUE);
}
}
/*以下为链栈*/
typedef struct node {
StackElemType data;
struct node *next;
} LinkStackNode, *LinkStack;
/*初始化；即单链表的初始化*/
InitLink(LinkStack *top) {
*top =(LinkStack)malloc(sizeof(Node));
(*top)->next = NULL;
}
/*进栈*/
int Push(LinkStack top, StackElemType x) {
LinkStackNode *temp;
temp = (LinkStackNode *)malloc(sizeof(LinkStackNode));
if(temp == NULL) {
return(FALSE);
}
temp->data = x;
temp->next = top->next;
top->next = temp;
return (TRUE);
}
int Pop(LinkStack top, StackElemType *x) {
LinkStackNode *temp；
temp = top->next;
if(top == NULL){
return (FALSE);
}
top->next = temp->next;
*x = temp->data;
free(temp);
return(TRUE);
}