C语言栈的演示（入栈，弹栈，遍历）

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>typedef struct Node
{int data;
struct Node * pNext;
}NODE,* PNODE;
typedef struct Stack
{
PNODE pTop;
PNODE pBottom;
}STACK, * PSTACK;void init(PSTACK);//初始化栈
void push(PSTACK,int);// 入栈
void traverse(PSTACK);//遍历
bool empty(PSTACK);//是否为空
bool pop(PSTACK,int *);//弹栈
void clear(PSTACK);//清空栈 int main(void)
{
STACK S;
int val;init(&S);
push(&S,1);
push(&S,2);push(&S,3);push(&S,4);traverse(&S);if(pop(&S,&val)){printf("弹栈成功，弹出的数据是%d\n",val);}else{printf("弹栈失败！");}clear(&S);traverse(&S);return 0;
}
//初始化栈
void init(PSTACK pS)
{pS->pTop=(PNODE)malloc(sizeof(NODE));if(pS->pTop==NULL){printf(" 动态内存分配失败！\n");exit(-1);}else{pS->pBottom=pS->pTop;pS->pTop->pNext=NULL; }
}
//入栈
void push(PSTACK pS,int value)
{PNODE pNew=(PNODE)malloc(sizeof(NODE));pNew->data=value;pNew->pNext=pS->pTop;pS->pTop=pNew;return;
}
//遍历
void traverse(PSTACK pS)
{
PNODE P=pS->pTop;
while(P !=pS->pBottom)
{
printf("%d ",P->data);
P=P->pNext;
}
printf("\n");
return;
}//判断栈是否为空
bool empty(PSTACK pS)
{
if(pS->pTop==pS->pBottom)
{
return true;
}else{
return false;
}
}
//弹栈
bool pop(PSTACK pS,int * val)
{if(empty(pS))
{
return false;
}else
{
PNODE R=pS->pTop;
pS->pTop=pS->pTop->pNext;
*val=R->data;
free(R);
R=NULL; return true;
}
}//清空栈中数据void clear(PSTACK pS){if(empty(pS)){return;}else{PNODE p=pS->pTop;PNODE q=NULL;while(p!=pS->pBottom){q=p->pNext;free(p);p=q;}
pS->pTop=pS->pBottom;}}

C语言栈的演示（入栈，弹栈，遍历）相关推荐

剑指offer：面试题31. 栈的压入、弹出序列
题目:栈的压入.弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 ...
【数据结构】栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等,例如序列1,2,3,4,5是某栈的压栈序列,序列,4,5,3,2,1是该压栈序列 ...
牛客网栈的压入、弹出序列
链接:https://www.nowcoder.com/questionTerminal/d77d11405cc7470d82554cb392585106 来源:牛客网 [编程题]栈的压入.弹出序列 ...
《剑指offer》-- 栈的压入与弹出序列、把字符串转化为整数、扑克牌顺子、孩子们的游戏（圆圈中最后剩下的数）
一.栈的压入与弹出序列: 1.题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序 ...
《剑指offer》第三十一题（栈的压入、弹出序列）
// 面试题31:栈的压入.弹出序列 // 题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是 // 否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1.2.3.4. / ...
剑指Offer 31 栈的压入、弹出序列
栈的压入.弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2 ...
[剑指offer]面试题22：栈的压入、弹出序列
面试题22:栈的压入.弹出序列题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1.2.3.4.5 是某栈的压栈序列,序 ...
【LeetCode】剑指 Offer 31. 栈的压入、弹出序列
[LeetCode]剑指 Offer 31. 栈的压入.弹出序列文章目录 [LeetCode]剑指 Offer 31. 栈的压入.弹出序列 package offer;import java.uti ...
剑指offer——31.栈的压入、弹出序列（想法不错，比剑指的简单）
题目: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈 ...
剑指offer——面试题22：栈的压入、弹出序列
剑指offer--面试题22:栈的压入.弹出序列 Solution1: 要理解并背诵此题! 参考网址: https://www.cnblogs.com/AndyJee/p/4651281.html h ...

C语言栈的演示（入栈，弹栈，遍历）

C语言栈的演示（入栈，弹栈，遍历）相关推荐

最新文章

热门文章