栈的链式实现
主要内容
(1) 栈包含7个元素，依次是67，3，88，6，1，7，0，采用尾插入法创建 栈，为该栈设置两个指针，一个bottom和一个top指针；
(2) 入栈函数push，该函数完成向栈中插入元素的功能，利用push函数，将数字-9插入到栈内，并将栈里的元素遍历；
(3) 出栈函数pop，该函数完成从栈中删除元素的功能，利用pop函数，删除此时栈里面的3个元素，并遍历栈；
(4) 函数length，求出此时栈内元素的个数。
代码实现：
#include<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);
}
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注w3xue的更多内容!
经验首页