经典的数据结构——栈

很经典的数据结构，在VS2012上，可运行

// test2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;struct Node{int data;                /*值域*/struct Node *next;       /*链接指针*/};struct stack{struct Node *top;    /*队首指针*/};void initstack(stack *p){p->top = NULL;}void popstack(stack *p){Node * temp = p->top;p->top = p->top->next;temp->next = NULL;delete temp;}void pushstack(stack *p, int x){Node * temp = new Node;temp->data = x;temp->next = p->top;p->top = temp;}int _tmain(int argc, _TCHAR* argv[]){stack sp;initstack(&sp);for (int i=0; i<=9; ++i){pushstack(&sp, i);}popstack(&sp);cout << sp.top->data << endl;system("pause");return 0;}

在VS2012上，可运行

---------------