详解C语言数据结构之栈

目录

栈的链式实现

主要内容

(1) 栈包含7个元素，依次是67，3，88，6，1，7，0，采用尾插入法创建 栈，为该栈设置两个指针，一个bottom和一个top指针；

(2) 入栈函数push，该函数完成向栈中插入元素的功能，利用push函数，将数字-9插入到栈内，并将栈里的元素遍历；

(3) 出栈函数pop，该函数完成从栈中删除元素的功能，利用pop函数，删除此时栈里面的3个元素，并遍历栈；

(4) 函数length，求出此时栈内元素的个数。

代码实现：

#include&里约奥运会女足lt;stdio.h>入党自传书;#include<stdlib.h>struct node{int date;struct node *next;};struct stack{struct node *bottom;struct node *top;}s;struct stack *creat(struct stack *s);              //创建栈void  push(struct stack *s,int e);   //入栈void print(struct stack *s);       //打印输出void pop(struct stack *s);         //出栈void length(struct stack *s);      //输出栈的长度int main(){struct stack *s;int e;s=creat(s转学证明);push(s,67);push(s,3);    push(s,88);    push(s,6);    push(s,1);    push(s,7);    push(s,0);    printf("初始栈元素为：");    print(s);    printf("\n");    printf("\n");    push(s,-9);    printf("插入元素后：");    print(s);    printf("\n");    printf("\n");    pop(s);    pop(s);    pop(s);    printf("删除元素后：");    print(s);    printf("\n");    printf("\n");    length(s);return 0;}struct stack *creat(struct stack *s){s=(struct stack *)malloc(sizeof(struct stack ));s->bottom=s->top=(struct node *)malloc(sizeof(struct node));s->top->next=null;    s->bottom->next=null;return s;}void  push(struct stack *s,int e)//进栈{    struct node *p;    p=(struct node *)malloc(sizeof(struct node近期时政热点));p->date=e;p->next=null;s->top->next=p;s->top=p;}void pop(struct stack *s)// 出栈{   struct node *p,*q;   p=s->bottom;   while(p->next!=null)     {          q=p;          p=p->next;               }    q->next=null;    s->top=q;}void print(struct stack *s)//打印输出{    struct node *p = s->bottom->next;while(p!=null){printf("%4d",p->date);p=p->next;}}void length(struct stack *s)//计算长度{  自然底数 struct node *p=s->bottom->next;   int i=0;   while(p!=null)    {        i++;        p=p->next;    }   printf("此时栈的长度为：%4d",i);} 

总结

本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注www.887551.com的更多内容!