经典的数据结构——栈

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


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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

经典的数据结构——栈

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭