经典的数据结构——栈

原创 2016年08月29日 16:26:42

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


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

相关文章推荐

数据结构经典问题——出栈顺序

对于数据结构的问题,如果思路稍有不对,就容易陷入逻辑混乱。我希望自己对数据结构的理解,能够给大家一点帮助。我会将所有我有过心得的问题在我的博客上写出来,欢迎大家浏览,如果有什么不对的地方,还请大家指正...
  • jw903
  • jw903
  • 2014年03月28日 22:08
  • 2417

《奥赛经典——数据结构篇》 3.1栈

书中给了栈的三道例题,之前自己编了一下,感觉还好。 这几页的图片附在最后。...

数据结构——经典算法

  • 2009年05月20日 18:41
  • 169KB
  • 下载

小猪的数据结构辅助教程——2.6 经典例子:魔术师发牌问题和拉丁方阵问题

小猪的数据结构辅助教程——2.6 经典例子:魔术师发牌问题和拉丁方阵问题标签(空格分隔): 数据结构本节引言: 本节继续带来的是循环链表的两个经典例子,分别是魔术师发牌问题和拉丁方阵问题! 1.魔...

《算法竞赛入门经典——训练指南》实用数据结构

注:有些题目因为太简单或者做过类似的题目就没做,引用了别人的题解。 对于初学者来说,这些题目都是很不错的。 UVa ,LA很难找题目,直接把题号打进去交. 友情链接:UVa       LA...
  • c3568
  • c3568
  • 2013年02月06日 21:03
  • 2299

《算法竞赛入门经典——训练指南》实用数据结构

基础数据结构 例题 例题1 UVa11995    AC I Can Guess the Data Structure! ADT  题解 例题2 UVa1...
  • xindoo
  • xindoo
  • 2013年02月06日 22:27
  • 875

经典算法与数据结构的c++实现——带头结点的单链表

下面是实现的代码(欢迎批评指点,之后会放到github上:https://github.com/y277an/princeton_algs4): /********** **************...
  • y277an
  • y277an
  • 2016年06月12日 20:17
  • 355

《奥赛经典——数据结构篇》 3.4队列习题

奥赛经典电子版见文章最下。 这是例题3-4的测试数据。 http://download.csdn.net/detail/occupiedcsdn/9330733这道题的讲解感觉很巧妙,具体是什么意...

数据结构——经典排序算法

排序分为内排序和外排序两种,数据结构中内排序主要排序分为4类,如下表所示: 排序名称 时间复杂度 空间复杂度 稳定性 插入排序 ...

小猪的数据结构辅助教程——2.5 经典例子:约瑟夫问题的解决

小猪的数据结构辅助教程——2.5 经典例子:约瑟夫问题的解决标签(空格分隔): 数据结构约瑟夫问题的解析 关于问题的故事背景就不提了,我们直接说这个问题的内容吧: 一堆人,围成一个圈,然...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:经典的数据结构——栈
举报原因:
原因补充:

(最多只允许输入30个字)