数据结构栈的实现 顺序栈，链栈

typedef struct stacknode
{
    int data;
    struct stacknode *next;
}stacknode,*stacklist;

stacknode *p和stacklist p是等价的，stacknode是个 struct 的tag  struct stacknode 才形成一个 type ,  经过   typedef struct stacknode { ... } stacknode;  之后 stacknode等同于 struct node.  

#include <iostream>

#include<malloc.h>

#include<stdio.h>
using namespace std;
int maxsize = 100;
typedef struct sqstack
{
    int *base;
    int *top;
    int stacksize;
}sqstack;
bool init(sqstack &s)//初始化栈
{
    s.base = new int(maxsize);
    if(!s.base)
        return false;
    s.top = s.base;
    s.stacksize = maxsize;
    return true;
}
bool pushstack(sqstack &s)//压入栈
{
    if(s.top-s.base==maxsize)
    return false;
    int n;
    cout<<"输入入栈元素个数"<<endl;
    cin>>n;
    int e;
    for(int i= 0;i<n;i++){
            cin>>e;
        *s.top++=e;//先赋值，指针加一
    }
    return true;
}
int outstack (sqstack &s)//出栈
{
    int e;
    if(s.base == s.top)
        return 0;
    e=*--s.top;
    return e;
}
int popstack(sqstack &s)//取栈顶元素
{
    if(s.top!=s.base)
    {
        return *(s.top-1);
    }
}
int main()
{
    sqstack s;
    int e;
    init(s);
    pushstack(s);
    int ans = outstack(s);
    int ans1 = popstack(s);
    cout<<ans<<endl<<ans1;
    return 0;
}


#include<stdio.h>
#include<iostream>
#include<stack>
#include<malloc.h>
using namespace std;


typedef struct stacknode
{
    int data;
    struct stacknode *next;
}stacknode,*stacklist;


void init(stacklist s)//初始化
{
    s = (stacklist)malloc(sizeof(stacklist));
    s->next=NULL;
}
int emptystack(stacklist s)
{
    if(s->next==NULL)
        return 1;
    return 0;
}
int pushstack(stacklist s)
{
    stacklist p;
//    p=(stacklist)malloc(sizeof(stacklist));
//    if(p==NULL)
//        return 0;
    cout<<"输入入栈的个数"<<endl;
    int n ;
    cin>>n;
    int e;
    for(int i = 0;i < n;i++)
    {
        cout<<"输入元素"<<endl;
        p=(stacklist)malloc(sizeof(stacklist));
        cin>>e;
        p->data = e;
        p->next= s->next;
        s->next = p;
    }
    return 1;
}
int popstack(stacklist s,int *e)
{
    stacknode *temp;
    if(emptystack(s))
        return 0;
    temp = s->next;
    *e = temp->data;
    s->next = temp->next;
    free(temp);
    return *e;
}


int main()
{
  int e;
  stacknode s;
  init(&s);
  pushstack(&s);
  cout<<"弹出的元素为：";
  cout<<popstack(&s,&e)<<endl;
  cout<<"弹出的元素为:";
  cout<<popstack(&s,&e);
  return 0;
}