数据结构栈入栈输出出栈

#include<bits/stdc++.h>
/*
#include<iostream>
#include<>
*/
using namespace std;
//pA->p(Next)=pB->p(top)含义是pA指向pB
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);//不用返回值，遍历把栈s发就行
bool empty( PSTACK pS); 
bool  pop(PSTACK,int*); //出栈，只要一个栈的地址就行 ,数值是*pVal要用指针传递，指针变量在栈中操作 
//返回类型是什么，要是函数里面有输出，不用int,函数会有成功失败用bool int main()
{int val;STACK S; // 先造一个空栈 init(&S);//必须写s的地址，不然不能改变 push(&S,1);//入栈 push(&S,2);push(&S,3);traverse(&S);if( pop(&S,&val))//一定注意这是地址& {cout<<"出栈成功，值是："<<val; }else{	cout<<"出栈失败"<<endl; }return 0;
} void init(PSTACK ps)//这是指针即地址 
{//为什么结构体可以指向结构体内部成员：ps形参的数类型是PSACK栈指针 //造出一个点，把地址给pTop指针 即pS栈的pTop指向新的点 ps->pTop = (PNODE)malloc(sizeof(NODE));if( NULL==ps->pTop){cout<<"动态内存分配失败"<<endl;exit(-1); //直接终止 }else{//顶底指向了同一个头节点，这个头节点指针域是空 ps->pBottom=ps->pTop;//顺序不能反，底指向顶，即底也指向新的点 ps->pBottom->pNext =NULL;//ps所指向的pBtoom成员指向的指针域是空的 } ps->pBottom;}void push(PSTACK pS,int val)
{//先注意1pS是栈2pNew是新点的指针地址3指针域是->pNext//pA->p(Next)=pB->p(top)含义是pA指向pB //入栈，先造一个点PNODE pNew=(PNODE)malloc(sizeof(NODE)); pNew->data=val;//值存入新点 pNew->pNext=pS->pTop;//新点的指针域 指向未插入节点前 pS栈的顶，这里只能是toppS->pTop=pNew; //pS栈的top指针指向新的点 return;
}void traverse(PSTACK pS)
{//先定义一个指针p PNODE p= pS->pTop;while ( p!=pS->pBottom 	){cout<<p->data<<endl;p=p->pNext;//p后移 }return;
}//判断是否是空，要返回是否bool，要形参栈 
bool empty( PSTACK pS)
{if( pS->pTop==pS->pBottom )return true;elsereturn false; 
}//出栈即删除  把ps所指的栈出栈一次，并把出栈的元素存入pVal形参所指的变量中，出栈成功 
bool  pop(PSTACK pS,int *pVal)
{if( empty(pS ) ) //要传地址，但ps本身就是指针即地址 return false;//不能出栈返回false，试试能不能输出 不能出栈 else//出栈即删除元素，先用新指针r把这个点保存起来，在top指向top下一个, free(r) {PNODE r=pS->pTop;  //造一个新指针r放现在的top *pVal=r->data;//*pVal是pval指向的变量，把r的值放入 pS->pTop=pS->pTop->pNext;//top指向top下一个free(r);//释放r r=NULL;//pBottom不用变，一直在底 return true;}}