经典的数据结构——栈

原创 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上,可运行


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

数据结构与算法之二(栈常见案例)

栈是一种常用数据结构,其特性是FILO(first in last out),其基本概念这里不做介绍,相信都学过了。直接食用java中已经封装好Stack类。栈的效率:入栈出栈复杂度为O(1),不需要...
  • kkae8643150
  • kkae8643150
  • 2017年02月07日 18:56
  • 877

栈(卡特兰数模板)

栈题目背景: 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重要性不言...
  • cax1165
  • cax1165
  • 2016年09月25日 15:15
  • 454

数据结构之线性表题目总结

题目均出自刘汝佳《算法竞赛入门经典》 题目都是队列,栈,链表挂钩的。做题目过程中STL和数组模拟两种方式交叉使用,便于加深对于数据结构的理解。 "Accordian" Patience uva 127...
  • u011385365
  • u011385365
  • 2014年01月19日 22:07
  • 1127

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

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

数据结构学习之路-第三章:栈的应用

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 前言: 前面已经介绍过栈的相关操作的具体实现,那么现在就按...
  • libin1105
  • libin1105
  • 2015年09月08日 19:15
  • 1240

数据结构(5)--栈的定义以及相关操作的实现

 参考书籍:数据结构(C语言版) 严蔚敏 吴伟民编著 清华大学出版社 1.栈的定义     栈(stack)是限定在表尾一端进行插入或删除操作的线性表。在栈中,允许插入和删除操作的一端称为栈...
  • u010366748
  • u010366748
  • 2016年02月05日 22:26
  • 1571

【数据结构】顺序栈的实现(c++)

头文件: #pragma once #include #include using namespace std; template class SeqStack { public:...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015年05月28日 20:50
  • 656

数据结构-栈和队列小结

1栈   1>栈的定义:       栈是限定仅在表尾进行插入和删除操作的线性表。       我们把插入和删除的一端称为栈顶(TOP),另一端称为栈底(BOTTOM),不包含任何元素的栈称为空...
  • XiangTianZaiJie500
  • XiangTianZaiJie500
  • 2016年10月24日 17:22
  • 1211

栈之经典应用

栈的应用 算术表达式的求值                   栈的应用                   由于栈结构具有的后进先出的固有特性,致使栈成为程序设计中常用的工具。以下是几个栈应用的...
  • hehainan_86
  • hehainan_86
  • 2013年09月09日 23:11
  • 629

数据结构-栈-链栈完整可执行代码

数据结构-栈-链栈完整可执行代码 #include "stdio.h" #include "stdlib.h" #define OK 1 #define ERROR 0 #define TRUE ...
  • hitwhylz
  • hitwhylz
  • 2013年10月29日 23:30
  • 2154
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:经典的数据结构——栈
举报原因:
原因补充:

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