经典的数据结构——栈

很经典的数据结构，在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上，可运行

 

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