首页 > 代码库 > 链栈实现
链栈实现
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef struct node { ElemType data; struct node *next; }StackNode, *LinkStack; void InitStack(LinkStack top) { top->next=NULL; } int IsEmpty(LinkStack top) { if(top->next==NULL) return TRUE; return FALSE; } int Push(LinkStack top, ElemType e) { StackNode *temp; temp=(LinkStack)malloc(sizeof(StackNode)); if(temp==NULL) return FALSE; temp->data=http://www.mamicode.com/e; temp->next=top->next; top->next=temp; return TRUE; } int Pop(LinkStack top, ElemType *e) { if(IsEmpty(top)) return FALSE; StackNode *temp=top->next; *e=temp->data; top->next=temp->next; free(temp); return TRUE; } void GetTop(LinkStack top, ElemType *e) { *e=top->next->data; } int main() { LinkStack s; s=(LinkStack)malloc(sizeof(StackNode)); InitStack(s); for(int i=0; i<10; i++) Push(s, i); int ans; while(!IsEmpty(s)) { Pop(s, &ans); printf("%d ", ans); } printf("\n"); return 0; }
链栈实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。