数据结构C/C++代码实现栈链表基本操作

落日映苍穹つ 2022-05-09 12:06 191阅读 0赞

实现栈链表基本操作：

\#include<stdio.h>  
\#include<stdlib.h>  
typedef int ElemType;  
typedef struct linknode  
\{  
    ElemType data;  
    struct linknode \*next;  
\}LiStack;  
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*初始化链栈\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
void InitStack(LiStack\* &s)  
\{  
    s=(LiStack\*)malloc(sizeof(LiStack));  
    s->next=NULL;  
\}  
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*销毁链栈\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
void DestroyStack(LiStack\* &s)  
\{  
    LiStack \*p=s->next,\*q=s;  
    while(p!=NULL)  
    \{  
        free(q);  
        q=p;  
        p=p->next;  
    \}  
    free(p);  
\}  
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*判断链栈是否为空\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
bool StackEmpty(LiStack\* &s)  
\{  
    return (s->next==NULL);  
\}  
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*进栈\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
void Push(LiStack\* &s,ElemType e)  
\{  
    LiStack \*p;  
    p=(LiStack\*)malloc(sizeof(LiStack));  
    p->data=e;  
    p->next=s->next;  
    s->next=p;  
\}  
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*出栈\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
bool Pop(LiStack\* &s,ElemType &e)  
\{  
    LiStack \*p=s->next;  
    if(s->next!=NULL)  
        return false;  
    else  
    \{  
        e=p->data;  
        s->next=p->next;  
        free(p);  
        return true;  
    \}  
\}  
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*得到栈顶元素\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
bool GetTop(LiStack\* &s,ElemType &e)  
\{  
    LiStack \*p=s->next;  
    if(s->next==NULL)  
        return false;  
    e=p->data;  
    return true;  
\}  
/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*输出链栈元素\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
void PrintStack(LiStack\* &s)  
\{  
    LiStack \*p=s->next;  
    while(p!=NULL)  
    \{  
        printf("%d ",p->data);  
        p=p->next;  
    \}  
\}

int main()   
\{  
    LiStack a;  
  LiStack \*s = &a;  
  ElemType e;  
  InitStack(s);  
  StackEmpty(s);  
  int n;  
  puts("请输入要进栈的个数：");  
  scanf("%d", &n);  
  while(n--)  
  \{  
    int m;  
    scanf("%d", &m);  
    Push(s, m);  
  \}  
  printf("输出栈链元素：");  
  PrintStack(s) ;  
  GetTop(s,e);  
  Pop(s, e);  
  printf("出栈的元素是：%d\\n", e);  
  DestroyStack(s);  
  return 0;  
\}