基本概念:
多用于计算机，与其相对应的是
进栈；进栈、出栈多是按照一定顺序的
例如：有一个数列（23，45，3，7，3，945）
我们先对其进行进栈操作，则进栈顺序为：23，45，3，7，3，945(放盒子)
我们在对其进行出栈操作，则出栈顺序为：945，3，7，3，45，23(盒子中拿)
为了方便，我们通常做到：出栈后不再进栈。
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int DataType; 5 struct Node { 6 DataType data; 7 struct Node* next; 8 }; 9 typedef struct Node *P ...
转载
2021-09-23 23:56:00
1138阅读
2评论
#include#includeusing namespace std;#define Stack_size 20typedef struct Stack{
int elem[Stack_size];
int top;}Stack;Stack * init(){//初始化一个空栈
Stack *S=(Stack *)malloc(sizeof(Stack));
S->top=-1;
原创
2021-05-07 22:26:01
413阅读
栈的入栈和出栈的顺序规律是先进后出，所以出栈的可能数目跟入栈的可能排列数目是一致的。a的出入有2中可能，b的出入有2种可能，c的出入有2种可能，d只需要关系入，只有一种可能。所以出栈方式数为2*2*2*1=8种。1.出栈的每一个元素的后面，其中比该元素先入栈的一定按照入栈逆顺序排列。举例说明：已知入栈顺序：1 2 3 4 5判断出栈顺序：4 3 5 1 2，结果：不合理，原因是出栈元素3之后有 5
转载
2023-09-02 13:12:53
179阅读
目录1.栈的定义：1.2栈的特性：1.3栈的实现：1.4代码：1.4.1结构的声明：1.4.2栈的初始化：代码：1.4.3入栈：代码：1.4.4出栈void StackPop(ST* ps);代码：1.4.6栈的大小int StackSize(ST* ps);这个函数返回的是栈的大小,只需要将top返回即可；代码：1.4.8栈的销毁2.完整代码源文件：头文件test.c1.栈的定义：栈：一种特殊的
转载
2023-10-26 22:31:55
309阅读
（一）栈的定义 （二）栈的抽象数据类型 注意： （三）栈的顺序存储结构 （四）实现栈之前的预备知识 （1）malloc函数获取的内存，内存空间上是连续的 （2）不同类型指针的步长增长问题 （3）指针和所指向的数据中间的关系 例如：我们要获取栈顶数据11，我们就需要先将栈顶退一，然后才能读取到数据 （
转载
2018-08-07 10:13:00
119阅读
2评论
利用栈的操作来实现程序中的数制转换，相信对栈的定义、初始化、入栈、出栈等操作都会有一个比较清晰的思路。
原创
精选
2015-09-20 16:26:15
10000+阅读
点赞
简答题中有这么一道题：设S和X分别表示入栈和出栈的操作，则初态和终态均为栈空的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。可以操作的序列为合法，如（SXSX为合法序列，先进后出满足要求，SXXS为非法序列，先进后出，然后再出后进不符合逻辑，所以是非法序列。）试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法序列（对同一输入序列，栈操作）不可能得到相同的输出元素序列问题
转载
2023-09-25 13:19:58
215阅读
完整代码如下，其实队栈都只是链表的一种变化而已#include <stdio.h>
#include <stdlib.h>
typedef struct student * PNode;
typedef struct stacklink * PStack;
typedef struct student
{
int data;
PNode next;
}N
转载
2023-06-02 08:21:51
249阅读
阅读过程之中可能会花费比较多的时间：建议直接翻到最后，有完整的代码可以使用（tips：仅供学习使用）程序准备工作#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include<process.h>#define MaxSize 100 //最大元素个...
原创
2022-02-25 09:51:26
100阅读
阅读过程之中可能会花费比较多的时间：建议直接翻到最后，有完整的代码可以使用（tips：仅供学习使用）程序准备工作#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include<process.h>#define MaxSize 100 //最大元素个...
原创
2021-09-03 15:13:13
643阅读
实现顺序栈和链栈的、栈的初始化、入栈、出栈、获取栈顶元素功等功能。顺序栈代码如下：#include "pch.h"#include <iostream>#include<Windows.h>#include<string>using namespace std;#define OK 1#define ERROR 0#define OVE...
原创
2020-02-13 19:49:33
214阅读
栈的Java实现--顺序栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素
c++学了类 老师就让写了这个、、、#include #include using namespace std;class Stack{
原创
2022-08-05 10:33:30
106阅读
题目：1.编写函数,采用链式存储实现栈的初始化、入栈、出栈操作2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈操作3.编写函数,采用链式存储实现队列的初始化、入队、出队操作4.编写函数,采用顺序存储实现队列的初始化、入队、出队操作5.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法题目分析：1.顺序栈的类型定义#define MAX 100 &nbs
转载
精选
2015-11-26 16:59:13
477阅读
目录1.2 栈和队列1.2.1 用数组仿真堆栈1.2.2 用链表仿真堆栈1.2.3 顺序栈公用1.2.4 进制转换问题1.2.5 顺序队列操作1.2.6 循环队列1.2.7 链队列的入队、出队1.2.8 舞伴问题1.2.9 动态堆栈1.2.10 动态队列1.2 栈和队列1.2.1 用数组仿真堆栈#include
原创
2022-06-28 23:29:46
352阅读
栈 栈满足下列两点： 1.栈只能从表的一端存取数据，另一端是封闭的。2.在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。总结：栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图：栈存储结构存储 {1,2,3,4} 栈的顺序表实现：
转载
2020-01-11 19:26:00
132阅读
2评论
比较重要，且应用广泛的两种线性结构：栈 Stack、队列 Queue。
原创
2022-09-17 07:00:04
135阅读
1. 采用链式存储实现栈的初始化、入栈、出栈操作。存储结构：typedef int Status;typedef int SElemType;typedef struct SNode{ SElemType data; struct SNode *next;}SNode,*LinkStack;程序：#include<iostream>using namespace ...
东北林业大学实验二实验名称：栈、队列 实验室名称：905 实验台号：18 学生姓名：** 专业班级：2016级计算机科
