数据结构——堆栈的C++实现

\qquad堆栈的创建、判断是否为空，入栈，出栈操作的C++实现。

#include<iostream>
using namespace std;//1.定义
typedef struct Node* Link;
struct Node {int num;Link next;
};//2.创建堆栈头结点
Link CreateStack()
{Link s;s = new Node;s->next = NULL;return s;
}//3.判断堆栈是否为空
int IsEmpty(Link s)
{return(s->next == NULL);
}//4.入栈
void Push(int num, Link s)
{Link L;L = new Node;L->num = num;L->next = s->next;s->next = L;
}//5.出栈，并返回出栈数据
int Pop(Link s)
{Link firstcell;int topnum;if (IsEmpty(s)) {cout << "堆栈空" << endl;return NULL;}else {firstcell = s->next;s->next = firstcell->next;topnum = firstcell->num;delete firstcell;return topnum;}
}
int main()
{Link top;int i;//创建堆栈头结点top = CreateStack();//将数据1,2,3,4,5压入栈中for (i = 1; i < 6; i++) {Push(i, top);Link top2 = top->next;cout << top2->num << endl;}//将堆栈上两个数据弹出栈for (i = 1; i < 3; i++) {cout << Pop(top) << endl;}}

数据结构——堆栈的C++实现相关推荐

数据结构堆栈内存堆栈_了解堆栈数据结构
数据结构堆栈内存堆栈 In this article, we'll be understanding the working and the need for the Stack Data Stru ...
【数据结构-堆栈（顺序存储）GO语言实现】
[数据结构-堆栈(顺序存储)GO语言实现] 顺序存储的堆栈可以看作是一个操作被限制的数组,遵循着后进先出**(LIFO)**的原则. 顺序存储的堆栈代码arrayStack.go package st ...
数据结构堆栈内存堆栈_零堆栈数据科学家第二部分秋天
数据结构堆栈内存堆栈 In Hollywood, it is known that the sequels are rarely better than the original movie/par ...
内存中的堆栈和数据结构堆栈区别
堆栈的认识 1.内存中的堆栈代码区静态数据区栈区堆区 2.数据结构中的堆栈内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构. ...
数据结构——堆栈——计算器的原理（中缀变后缀）
定义:栈(stack)又名堆栈,它是一种运算受限的线性表.限定仅在表尾进行插入和删除操作的线性表.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈,它是把新元素放到 ...
C语言堆栈入门——与数据结构堆栈区别
在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到.但对于很多的初学着来说,堆栈是一个很模糊的概念.堆栈:一种数据结构.一个在程序运行时用于存放的地方,这可能是很多初学者的认识 ...
基础数据结构-堆栈-拓展：行编辑
使用C++的STL堆栈对象,编写程序实现行编辑功能.行编辑功能是:当输入#字符,则执行退格操作:如果无字符可退就不操作,不会报错本程序默认不会显示#字符,所以连续输入多个#表示连续执行多次退格操作 ...
数据结构——堆栈的C语言实现
1.什么叫堆栈? 2.堆栈的数据类型描述 3.堆栈顺序存储的C语言实现 #include<stdio.h> #include<stdlib.h>#define MaxSize ...
数据结构--堆栈应用：T型火车轨道的列车排列问题
我们知道,堆栈在数据结构中扮演着重要的角色,而在理解堆栈先进后出的特性时,有一个经典的问题就是T型轨道的列车排列问题. 1.问题模型 2.基本思路分析可知,这道题的考察点就是堆栈的先进后出特性的应用 ...

数据结构——堆栈的C++实现

数据结构——堆栈的C++实现

数据结构——堆栈的C++实现相关推荐

最新文章

热门文章