数据结构c++实现之-------------栈

栈是在一端进行插入和删除的线性表。栈顶---允许插入、删除的这一端，栈顶的当前位置是动态变化的；不允许插入和删除的一端称为栈底，栈底是固定不变得，当表中无元素时称为空栈。

对栈的常用操作有：

栈初始化： Init_Stack() 初始条件：栈不存在操作结果：构造了一个空栈
判断空： Empty_Stack() 若栈空，则返回为1，否则返回0
入栈： Push_Stack(S,x) 初始条件：栈S已经存在操作结果：在栈S的顶部插入一个元素x，这样x就、成为新的栈顶元素。
出栈： Pop_Stack(S,&x) 初始条件：栈S存在且不为空操作结果：栈S的顶部元素从栈顶删除，保存在变量x中
取栈顶元素： GetTop_Stack(S) 初始条件：栈s存在且不为空操作结果：返回栈S的栈顶元素，且原栈的结构不会变化
销毁栈： Destory_Stack(S) 初始条件：栈S已经存在操作结果：销毁一个已经存在的栈

栈的存储方式：（1）顺序存储（2）链式存储

参考：http://blog.sina.com.cn/s/blog_8c5b746601019wxc.html

　　http://zh.wikipedia.org/wiki/%E5%A0%86%E6%A0%88

　　　http://en.wikipedia.org/wiki/Stack_(computing)#Computers

时间： 2024-12-11 19:38:22

数据结构c++实现之-------------栈的相关文章

一步一步学习数据结构（三）栈的顺序存储结构实现代码

//栈这种逻辑结构的实现与一般线性表的实现类似,有两种存储方式:顺序存储和链式存储 //先学习顺序存储 //1. #include<stdio.h> #include<stdlib.h> #define null NULL #define SIZE 100 typedef int dataType ; typedef struct { dataType data[SIZE]; int top; }cStack,*cStackPointer; //初始化栈空间 void initSt

[考研系列之数据结构]线性表之栈

?基本概念栈的定义限定仅在表尾进行插入或删除的线性表组成栈顶栈底基本操作入栈(PUSH) 往栈中插入一个元素弹栈(POP) 从栈顶删除一个元素栈的表示顺序栈链栈对于顺序栈,有两个指针base和top base指向栈底 top指向栈顶对于栈的一些基本情况: 栈不存在时候 base=NULL 栈为空时 top=base 栈的长度 top-base 链栈略过. 栈的应用 1 数制转换数制转换我们使用一种称之为"辗转相除法"的算法.此算法的基本原理基于: N=(N

Java数据结构和算法之栈与队列

二.栈与队列 1.栈的定义栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表. (1)通常称插入.删除的这一端为栈顶(Top),另一端称为栈底(Bottom). (2)当表中没有元素时称为空栈. (3)栈为后进先出(Last In First Out)的线性表,简称为LIFO表. 栈的修改是按后进先出的原则进行. 每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除. 图1 [示例]元素是以a1,a2,-,a

13、蛤蟆的数据结构笔记之十三栈的应用之栈与递归之斐波那契数列

13.蛤蟆的数据结构笔记之十三栈的应用之栈与递归之斐波那契数列本篇名言:"人生不是一支短短的蜡烛,而是一支由我们暂时拿着的火炬,我们一定要把它燃得." 继续递归的斐波那契数列问题. 欢迎转载,转载请标明出处: 1. 斐波那契数列斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理.准晶体结构.化学

11、蛤蟆的数据结构笔记之十一栈的应用之表达式求值实现

11.蛤蟆的数据结构笔记之十一栈的应用之表达式求值实现本篇名言:"人生不售来回票,一旦动身,绝不能复返." 继续栈应用实现,这次是来看下表达式求值的栈实现. 欢迎转载,转载请标明出处: 1. 表达式求值表达式求值是设计语言编译中的一个基本问题,它的实现是栈应用的又一个典型例子. 任何一个表达式都是由操作数(Operand).运算符(operator)和界限符(delimiter)组成. 操作数可以是常数也可以是变量或变量的标识符. 运算符可以分为算术运算符.关系运算符和逻辑运算符

数据结构学习笔记之栈

栈(stack) 是限定仅在表尾进行插入或删除操作的线性表.因此,对栈来说,表尾端有其特殊含义,称为栈项(top),相应地,表头端称为栈底(bottom).不含元素的空表称为空栈. 栈有两种存储表示方法:顺序栈和链栈.顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素在顺序栈中的位置.通常的习惯做法是以top=0表示空栈,鉴于C语言中数组的下标约定从0开始,则当以C作描述语言时,如此设定会带来很大不便:另一方面,由于栈在使用过程

9、蛤蟆的数据结构笔记之九栈的应用之行编辑实现

9.蛤蟆的数据结构笔记之九栈的应用之行编辑实现本篇名言:"人生照例是一场值得一搏的争衡,然而它的奖品是拼斗." 继续栈结构的应用,行编辑. 欢迎转载,转载请标明出处: 1. 行编辑行编辑的功能是接受用户从终端输入的程序或数据.每接受一个字符即存入用户数据区的做法不是最恰当的.好的做法是建立一个缓存区,允许洪湖输入出错,并在发现有无时可以及时更正.用栈来实现这个输入缓冲区是非常适合的. 每当从终端接受了一个字符后先作判别,如果不是退格符也不是退行符,则将该字符压入栈顶:如果是退格符

5、蛤蟆的数据结构笔记之五链栈实现

5.蛤蟆的数据结构笔记之五链栈实现本篇名言:"人生就像奕棋,一步失误,全盘皆输." 昨天对栈和队列进行了定义.这次我们来看下如何使用代码来实现链栈和链队列,后续蛤蟆会记录如何将栈应用到实际问题中. 栈一般是顺序结构,但是也可以采用链式存储结构,具体如下实现. 欢迎转载,转载请标明出处: 1. 定义结构体 #define MAX_STACKS10 typedef struct { intkey; /*otherfields */ }element; typedef struct st

java数据结构与算法之栈（Stack）设计与实现

[版权申明]转载请注明出处(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53362993 出自[zejian的博客] 关联文章: java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList(带Iterator迭代器与fast-fail机制) java数据结构与算法之栈设计与实现 ??本篇是jav

数据结构实验三《栈和队列》

<数据结构>实验三栈和队列一.实验目的巩固栈和队列数据结构,学会运用栈和队列. 1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作. 2.学习运用栈和队列的知识来解决实际问题. 3.进一步巩固程序调试方法. 4.进一步巩固模板程序设计. 二.实验时间准备时间为第5周到第6周,具体集中实验时间为6周第2次课.2个学时. 三.实验内容 1.自己选择顺序或链式存储结构,定义一个空栈类,并定义入栈.出栈.取栈元素基本操作.然后在主程序中对给定的N个数据进行验证,输出各个