【数据结构严蔚敏版】链式栈基本操作

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
中文名栈外文名 stack 种类数据结构

#include<iostream>
#include<stdlib.h>
#define T 1
#define F 0
using namespace std;
typedef  int  ElemType;
struct SNode{ElemType date;struct SNode *next;
};typedef struct SNode *Stack;
//初始化
Stack InitStack(Stack S){S = (Stack)malloc(sizeof(struct SNode));if(!S){cout<<"分配空间失败！程序退出！"<<endl;exit(-1);}elsecout<<"初始化成功！成功构造一个栈！"<<endl;S->next = NULL;return S;
}
//判空
int Stackempty(Stack S){if (S->next==NULL){cout<<"该栈为空！"<<endl;return F;}else{cout<<"该栈非空！"<<endl;return T;}}
//入栈
int

【数据结构严蔚敏版】链式栈基本操作相关推荐

【数据结构严蔚敏版】二叉树基本操作
计算机科学中,二叉树是每个结点最多有两个子树的树结构.通常子树被称作"左子树"(left subtree)和"右子树"(right subtree).二叉树常被 ...
【数据结构严蔚敏版】查找基本操作
顺序查找过程:从表中的最后一个记录开始,逐个进行记录的关键字与给定值进行比较,若某个记录的关键字与给定值相等,则查找成功,找到所查的记录:反之,若直到第一个记录,其关键字和给定值比较都不相等,则表明表 ...
有关数据结构基础知识(数据结构严蔚敏版)
1. 数据结构是一门研究非数值计算程序设计中的操作对象以及这些对象之间的关系和操作的学科 2. 研究包括逻辑结构和存储结构 1) 逻辑结构(从具体问题抽象出来的数学模型)分为集合结构线性结构树 ...
字符串静态顺序结构C/C++实现(数据结构严蔚敏版)
1.头文件String.h #include<stdio.h> #include<stdlib.h> #include<string.h> #include< ...
队列链式结构C/C++实现(数据结构严蔚敏版)
1.头文件Queue.h; #include<iostream> #include<iomanip>//格式控制头文件 #include<stdlib.h> usi ...
队列顺序结构C/C++实现(数据结构严蔚敏版)
1.头文件Queue.h #include<iostream> using namespace std;//定义4个空间,留出一个作为标志位,当Q.rear+1 / MAXQSIZE = ...
栈C/C++实现(数据结构严蔚敏版)
1.头文件:stack.h #include<iostream> #include<malloc.h> using namespace std; typedef int Sta ...
循环链表C/C++实现(数据结构严蔚敏版)
1头文件LinkList.h: #include<iostream> using namespace std; #include<malloc.h>#define error ...
线性表的C/C++实现（数据结构严蔚敏版）
下面的代码是项目文件:一个头文件.一个源文件.一个测试文件 1.头文件List.h: #include<iostream> using namespace std; #include< ...
[数据结构-严蔚敏版]P95矩阵压缩-特殊矩阵的存储(对称矩阵，三角矩阵)
对称矩阵的存储: 代码如下: #include <iostream> using namespace std;int main() {int n;cin >> n;int *a ...

【数据结构严蔚敏版】链式栈基本操作

【数据结构严蔚敏版】链式栈基本操作相关推荐

最新文章

热门文章

【数据结构 严蔚敏版】 链式栈基本操作

【数据结构 严蔚敏版】 链式栈基本操作相关推荐

最新文章

热门文章

【数据结构严蔚敏版】链式栈基本操作

【数据结构严蔚敏版】链式栈基本操作相关推荐