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

隐居的遮天恶鬼

已于 2022-05-26 14:55:34 修改

阅读量7.6k

点赞数

文章标签： c++ 数据结构严蔚敏链栈

于 2018-12-22 21:47:53 首次发布

本文链接：https://blog.csdn.net/weixin_43717839/article/details/85218421

版权

数据结构专栏收录该内容

11 篇文章 1 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了栈，一种只允许在表一端进行插入和删除的线性表，常被称为堆栈。栈顶是唯一进行操作的位置，进栈和出栈分别对应元素的添加和移除。内容聚焦于链式栈，是数据结构中的一个重要概念。

摘要由CSDN通过智能技术生成

栈（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);
	}
	else
		cout<<"初始化成功！成功构造一个栈！"<<endl;
	S->next = NULL;
	return S;
} 
//判空
int Stac

了解本专栏