【数据结构严蔚敏版】顺序栈基本操作

Pyrojewel_js

已于 2022-05-26 14:56:06 修改

阅读量8.9k

点赞数 1

文章标签： c++ 数据结构严蔚敏顺序表

于 2018-12-22 21:50:58 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43717839/article/details/85218450

版权

数据结构专栏收录该内容

11 篇文章 ¥49.90 ¥99.00

订阅专栏

本文介绍了数据结构中顺序栈的基本概念，重点讲解了使用C++实现顺序栈的进栈、出栈操作。通过理解栈的特性，探讨了在实际编程中如何高效地管理栈顶元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include<iostream>
#include<stdlib.h>
#define size 100
#define T 1
#define F 0
using namespace std;
typedef  int  ElemType;
typedef  int  status;

typedef struct stack{
	ElemType *base;//尾指针 
	ElemType *top;//头指针 
	int stacksize;//栈的初始空间大小 
}stack; 
//构造一个栈
 
status Initstack(stack &S)
{
	S.base = (ElemType *)malloc(size*sizeof(ElemType));
	if(!S.base)
	{
	cout<<"分配空间失败！！！"; 
	exit(-1);	
	}
	S.top = S.base;
	S.stacksize = size;
	cout<<"成功构造一个空栈&

了解本专栏