数据结构之链栈的所有操作
来源:互联网 发布:油耗测试软件 编辑:程序博客网 时间:2024/05/29 06:57
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node
{
struct node * next;
int data;
}Node,*PNode;//定义节点类型
typedef struct stack
{
PNode top;
PNode bottom;
}Stack,*PStack;//定义栈类型。
void init_stack(PStack ps);
int isEmpty(PStack ps);
void push(PStack ps,int val);
void pop(PStack ps);
void traversal(PStack ps);
int main()
{
PStack stack = (PStack) malloc(sizeof(Stack));
init_stack(stack);
isEmpty(stack);
push(stack,1);
push(stack,2);
traversal(stack);
pop(stack);
push(stack,3);
push(stack,4);
traversal(stack);
printf("%d\n",isEmpty(stack));
return 0;
}
//初始化栈
void init_stack(PStack ps)
{
PNode pnew =(PNode) malloc(sizeof(Node));
if(pnew==NULL)
{
printf("初始化栈失败!\n");
exit(-1);
}
printf("初始化栈开始:\n");
ps->top=ps->bottom=pnew;
pnew->next=NULL;
printf("初始化栈成功!\n");
}
//判断栈是否为空
int isEmpty(PStack ps)
{
if(ps->top==ps->bottom)
{
printf("栈为空!\n");
return 1;
}
else
{
printf("栈不为为空!\n");
return 0;
}
}
//进栈
void push(PStack ps,int val)
{
PNode pnew = (PNode) malloc(sizeof(Node));
pnew->data = val;
pnew->next = ps->top;
ps->top = pnew;
printf("进栈成功!\n");
}
//出栈
void pop(PStack ps)
{
if(isEmpty(ps))
{
printf("栈为空!\n");
exit(-1);
}
else
{
PNode pnew = ps->top;
ps->top=ps->top->next;
free(pnew);
printf("出栈成功!\n");
}
}
//遍历
void traversal(PStack ps)//传的是栈的地址,所以不能通过再定义一个栈变量来遍历(遍历的过程中实际上还是改变栈的值),
{
/*PStack psn = ps;
printf("栈遍历开始:\n");
while(!isEmpty(psn))
{
printf("%d\n",psn->top->data);
psn->top=psn->top->next;
}
printf("栈遍历结束:\n");**/
PNode pnew = ps->top;
printf("栈遍历开始:\n");
while(pnew!=ps->bottom)
{
printf("%d\n",pnew->data);
pnew=pnew->next;
}
printf("栈遍历结束:\n");
}
- 数据结构之链栈的所有操作
- 数据结构之链式队列的所有操作
- 数据结构之数组(对数组的所有操作!)
- 数据结构之单链表(对单链表的所有操作)
- 数据结构中图的所有操作
- 严蔚敏数据结构单链表的所有基本操作
- 数据结构之 顺序栈的操作
- 数据结构之栈的基本操作
- 数据结构之栈的基本操作
- 数据结构之栈的操作实现
- 数据结构之链表的基本操作
- 数据结构之链表的常见操作
- 数据结构之静态循环队列(所有操作)
- 数据结构之 图的操作
- 数据结构之---哈希表的操作
- 数据结构之树的操作
- 数据结构:单链表(二)之链表节点排序,升序插入数据,删除指定的所有节点,翻转链表操作
- 严蔚敏数据结构顺序表的所有基本操作
- java中String类常量池分析及"equals"和"==”异同
- 数字地与模拟地
- 简略方法---结构数组所有元素赋相同值
- java 原型模式
- python爬虫学习日记(1)--获取验证码
- 数据结构之链栈的所有操作
- C++ 深拷贝 与 浅拷贝
- spring-mongodb-data存储文件
- 测试测试测试
- 3D软引擎之深度排序
- [Emacs学习笔记]使用Emacs写c语言并编译运行
- ABI EABI
- C# 发送邮件
- c语言学习感受