关闭

经典的数据结构——栈

84人阅读 评论(0) 收藏 举报
分类:

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


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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:64045次
    • 积分:1871
    • 等级:
    • 排名:千里之外
    • 原创:124篇
    • 转载:15篇
    • 译文:0篇
    • 评论:11条
    最新评论