栈是限定仅在表尾进行插入或删除的线性表;
后进先出
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
//定义一个节点的结构
typedef struct node
{
int data;
struct node *pNext;
}Node,*pNode;
//定义栈结构
typedef struct stack
{
pNode Top;//栈顶
pNode Bottom;//栈底
}Stack,* pStack;
int InitStack(pStack);
int Push(pStack,int);
void TraverseStack(pStack);
int Pop(pStack,int&);
void Clear(pStack);
int main(void)
{
Stack s;
int i,num,