数据结构（严蔚敏C语言版）-顺序栈的基本操作总结

最新推荐文章于 2022-07-21 22:15:26 发布
原创 最新推荐文章于 2022-07-21 22:15:26 发布 · 1.9k 阅读 · 30 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C #C++ #数据结构 #栈的简单操作

博主此前记录过链表学习过程，此次将栈的顺序栈相关伪代码在编译器中调通。代码使用C++在dev下编写，因课本算法书写多用引用，C语言对引用支持不佳。文中附上完整代码、运行截图，并对代码进行分步记录，包括基本操作函数声明、存储结构等。

文章目录

一、引言

前边已经记录过链表的学习过程，现将栈的顺序栈相关内容的伪代码调通在编译器中成功编辑，现将代码附上方便自己日后复习和大家采纳与指正。

二、代码语言与编译器

代码使用C++在dev下写的，因为C语言对引用不是很支持，而课本主要指导利用引用进行算法的书写，故使用C++。大同小异，触类旁通。

完整代码

#include <iostream>
#include<stdlib.h>
using namespace std;
#define MAXSIZE 100
#define OVERFLOW -2
#define OK 1
#define ERROR 0
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef int SElemType;
typedef int Status;  

typedef struct{
	SElemType *base;//定义栈底指针base
	SElemType *top;//定义栈顶指针top
	int stacksize;//可用最大容量 
}SqStack;//顺序栈的存储结构 

Status InitStack(SqStack &S);//顺序栈的初始化 
Status Push(SqStack &S,SElemType e);//入栈：插入元素e为新的栈顶元素 
Status Pop(SqStack &S,SElemType &e);//出栈 ：将栈顶元素删除 
SElemType GetTop(SqStack S);//取栈顶元素
Status TraverStack(SqStack s);//遍历 
Status ClearStack(SqStack &S);//清空栈 
Status DestroyStack(SqStack &S);//销毁栈 




int main(int argc, char** argv) {
	SqStack S;
	InitStack(S);
	int op=1;
	cout<<"<1>.入栈"<<endl
		<<"<2>.出栈"<<endl
		<<"<3>.取栈顶元素"<<endl
		<<"<4>.遍历"<<endl
		<<"<5>.清空栈"<<endl
		<<"<6>.销毁栈"<<endl
		<<"<0>.退出"<<endl 
		<<"--------------------"<<endl; 
	while(op){
		cout<<"请输入你要进行的操作:\t"; 
		cin>>op;
		if(op>6||op<0)cout<<"Sorry，your input is wrong！"<<endl;
		switch(op){
			
			case 1:
				SElemType e;
				cout<<"input your number:  ";
				cin>>e; 
				Push(S,e);//入栈 
				break;
			
			case 2:
				if(Pop(S,e))cout<<"栈顶元素"<<e<<"出栈成功!"<<endl; 
				break;
				
			case 3:
				cout<<"此时的栈顶元素为"<<GetTop(S)<<endl;
				break;
			
			case 4:
				TraverStack(S);
				break;
			
			case 5:
				 ClearStack(S);
				 cout<<"清空完毕！"<<endl; 
				 break;
				 
			case 6:
				DestroyStack(S);
				cout<<"销毁完毕！本次操作结束！"; 
				op=0;
				break;
		}
	} 
	return 0;
}









Status InitStack(SqStack &S){//顺序栈的初始化
	S.base=new SElemType[MAXSIZE];
	if(!S.base)return ERROR;
	S.top=S.base;
	S.stacksize=MAXSIZE;
	return OK;
} 

Status Push(SqStack &S,SElemType e){//插入元素e为新的栈顶元素 
	if(S.top-S.base==MAXSIZE){
		cout<<"栈已满，无法继续插入"<<endl;
		return ERROR; 
	}
	*S.top++=e;
	return OK;
} 

Status Pop(SqStack &S,SElemType &e){//出栈
	if(S.base==S.top){
		cout<<"空栈，无元素继续出栈！"<<endl;
		return ERROR; 
	}
	e=*--S.top;/*S.top先自减，因此指向了栈顶元素（因为最初top指向栈顶元素的上一个元素）
	将栈顶元素赋给了e，因此自减后的top的下一个则是栈顶元素，完成了出栈工作*/ 
	return OK;
} 

SElemType GetTop(SqStack S){//取栈顶元素 
	if(S.top!=S.base)//栈非空
	return *(S.top-1); //top指向栈顶元素的上一个位置 
} 

Status TraverStack(SqStack S){//遍历 
	if(S.top==S.base){
		cout<<"空栈！"<<endl;
		return ERROR;
	}
	cout<<"遍历结果：";
	while(S.top!=S.base){
		cout<<*(S.top-1)<<"  ";
		S.top--;
	}
	cout<<endl;
	return OK; 
}

Status ClearStack(SqStack &S)//清空栈 
{
    S.top = S.base;
    return OK;
}


Status DestroyStack(SqStack &S)//销毁栈 
{
    S.top = NULL; 
    S.stacksize = 0; 
    free(S.base); 
    return OK;
}

运行截图

在这里插入图片描述

分步记录

1.基本操作函数声明
Status InitStack(SqStack &S);//顺序栈的初始化 
Status Push(SqStack &S,SElemType e);//入栈：插入元素e为新的栈顶元素 
Status Pop(SqStack &S,SElemType &e);//出栈 ：将栈顶元素删除 
SElemType GetTop(SqStack S);//取栈顶元素
Status TraverStack(SqStack s);//遍历 
Status ClearStack(SqStack &S);//清空栈 
Status DestroyStack(SqStack &S);//销毁栈
2.存储结构
typedef struct{
	SElemType *base;//定义栈底指针base
	SElemType *top;//定义栈顶指针top
	int stacksize;//可用最大容量 
}SqStack;//顺序栈的存储结构
3.函数定义

Status InitStack(SqStack &S){//顺序栈的初始化
	S.base=new SElemType[MAXSIZE];
	if(!S.base)return ERROR;
	S.top=S.base;
	S.stacksize=MAXSIZE;
	return OK;
} 

Status Push(SqStack &S,SElemType e){//插入元素e为新的栈顶元素 
	if(S.top-S.base==MAXSIZE){
		cout<<"栈已满，无法继续插入"<<endl;
		return ERROR; 
	}
	*S.top++=e;
	return OK;
} 

Status Pop(SqStack &S,SElemType &e){//出栈
	if(S.base==S.top){
		cout<<"空栈，无元素继续出栈！"<<endl;
		return ERROR; 
	}
	e=*--S.top;/*S.top先自减，因此指向了栈顶元素（因为最初top指向栈顶元素的上一个元素）
	将栈顶元素赋给了e，因此自减后的top的下一个则是栈顶元素，完成了出栈工作*/ 
	return OK;
} 

SElemType GetTop(SqStack S){//取栈顶元素 
	if(S.top!=S.base)//栈非空
	return *(S.top-1); //top指向栈顶元素的上一个位置 
} 

Status TraverStack(SqStack S){//遍历 
	if(S.top==S.base){
		cout<<"空栈！"<<endl;
		return ERROR;
	}
	cout<<"遍历结果：";
	while(S.top!=S.base){
		cout<<*(S.top-1)<<"  ";
		S.top--;
	}
	cout<<endl;
	return OK; 
}

Status ClearStack(SqStack &S)//清空栈 
{
    S.top = S.base;
    return OK;
}


Status DestroyStack(SqStack &S)//销毁栈 
{
    S.top = NULL; 
    S.stacksize = 0; 
    free(S.base); 
    return OK;
}
3.main函数
int main(int argc, char** argv) {
	SqStack S;
	InitStack(S);
	int op=1;
	cout<<"<1>.入栈"<<endl
		<<"<2>.出栈"<<endl
		<<"<3>.取栈顶元素"<<endl
		<<"<4>.遍历"<<endl
		<<"<5>.清空栈"<<endl
		<<"<6>.销毁栈"<<endl
		<<"<0>.退出"<<endl 
		<<"--------------------"<<endl; 
	while(op){
		cout<<"请输入你要进行的操作:\t"; 
		cin>>op;
		if(op>6||op<0)cout<<"Sorry，your input is wrong！"<<endl;
		switch(op){
			
			case 1:
				SElemType e;
				cout<<"input your number:  ";
				cin>>e; 
				Push(S,e);//入栈 
				break;
			
			case 2:
				if(Pop(S,e))cout<<"栈顶元素"<<e<<"出栈成功!"<<endl; 
				break;
				
			case 3:
				cout<<"此时的栈顶元素为"<<GetTop(S)<<endl;
				break;
			
			case 4:
				TraverStack(S);
				break;
			
			case 5:
				 ClearStack(S);
				 cout<<"清空完毕！"<<endl; 
				 break;
				 
			case 6:
				DestroyStack(S);
				cout<<"销毁完毕！本次操作结束！"; 
				op=0;
				break;
		}
	} 
	return 0;
}
//我是真的菜我很烦 加油

万般皆下品
读书是一种求知，所以说还是求知之路是最爽的。

【数据结构 严蔚敏版】 顺序栈 基本操作
Friday
12-22 8957
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 #include&lt;iostream&gt; #include&lt;...
C语言 数据结构之顺序栈(基本操作)
weixin_51144925的博客
11-14 751
本文只涉及单链表的基本操作，由于本人是初学者所以相关排序和查找等算法后期更新。 本文所含操作有： 顺序栈的初始化 顺序栈的入栈 顺序栈的出栈 /****顺序栈test****/ #include<iostream> #include<stdlib.h> #include<string.h> #define Maxsize 10 //许多教科书都设置最大大小为100 这里为了反映栈的溢出 故只设置大小为10 typedef int ElemType; typedef
数据结构——顺序栈的基本操作（C语言实现）
m0_46657980的博客
07-26 1625
1、定义 typedef struct SeqStack { ElemType *base;//栈空间 size_t capacity; int top;//栈顶指针 }SeqStack; 2、判空、判满 bool SeqStackIsEmpty(SeqStack *pst) { assert(pst != NULL); return pst->top == 0; } bool SeqStackIsFull(SeqStack *pst) { assert(pst != NULL)
数据结构——双向循环链表（C语言）
Melody_my的博客
10-04 308
1.双向循环链表的创建 2.双向循环链表的插入 3.双向循环链表的删除 4.遍历双向循环链表 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 10010 #define ElemType int typedef struct DuLNode{ ElemType data; struct DuLNode *prior,*next; }DuLNode,*DuLinkList; //创建双向循环链表 DuLin.
数据结构之顺序栈基本操作(c语言）
weixin_46364710的博客
04-10 1396
栈 栈是一种运算受限的线性表，是一种先进后出的数据结构，限定只能在一端进行插入和删除操作，允许操作的一端称为栈顶，不允许操作的称为栈底 顺序栈（顺序结构） 顺序栈：用一段连续的存储空间来存储栈中的数据元素，比较常见的是用数组来实现顺序栈 顺序存储结构：1.元素所占的存储空间必须连续（这里的连续是指的逻辑连续，而不是物理连续） 程序源代码： #include <stdio.h> #include <stdlib.h> #include <string.h> #def
数据结构 严蔚敏 C语言版 顺序栈
01-16
这里我们将深入探讨严蔚敏教授的C语言版数据结构教程中的顺序栈。 顺序栈是指在内存中连续分配空间的栈实现方式，它的优点在于存储效率高，操作简单。栈的主要操作有压栈（push）和弹栈（pop），以及查看栈顶元素...
精选资源
数据结构C语言版线性表算法2.4-数据结构c语言版严蔚敏顺序线性表12个基本操作及算法的实现... 定义线性表节点的结构.pdf
04-18
在这个场景中，我们关注的是C语言实现的顺序线性表，由严蔚敏教授的经典教材《数据结构》中的内容作为指导。顺序线性表是指线性表的元素在内存中是连续存储的，便于进行快速访问。 首先，我们需要了解线性表的节点...
精选资源
数据结构（C语言版 第2版）课后习题答案 严蔚敏 编著
01-21
数据结构（C语言版 第2版）课后习题答案 严蔚敏 编著 数据结构是计算机科学中的一门基础课程，对于计算机科学和技术专业的学生来说是必修课程。本书是数据结构（C语言版 第2版）的课后习题答案，编著者是严蔚敏。...
数据结构-c语言版-.严蔚敏_吴伟民.自己整理-带目录的
12-01
根据提供的标题、描述和标签，可以推断出这是一份关于《数据结构-C语言版》这本书的目录，该书由严蔚敏与吴伟民共同编写。这份文档可能包含了整个书籍的大纲，对于理解该书内容及组织结构具有重要的参考价值。下面将...
数据结构(c语言版)课件-第三章-栈和队列-(严蔚敏、吴伟民编-清华大学出版社).pptx
最新发布
06-15
知识点: 1. 栈和队列的基本概念...10. 课程学习资源：华中科技大学提供的《数据结构》学习课件，由严蔚敏和吴伟民编写，并由清华大学出版社出版，是学习数据结构的重要资源，涵盖数据结构的基本概念、算法及应用实例。
顺序栈的常用操作 C语言
10-15
C语言实现顺序栈的常用操作，做了一个循环菜单，包括：创建顺序栈，入栈，出栈，清空栈，计算顺序栈的元素个数，判断顺序栈是否为空，打印栈等操作。
栈实验报告
03-31
1.了解栈和队列的特性。 2. 掌握栈的顺序表示和实现。 3. 掌握栈的链式表示和实现。 4. 掌握队列的顺序表示和实现。 5. 掌握队列的链式表示和实现。 6. 掌握栈和队列在实际问题中的应用。
数据结构-顺序栈的基本操作（C语言实现）
祝星.的代码库
07-21 1万+
栈（Stack）是一种后进先出的线性表，限定这种类型的线性表为只能在某一端进行插入和删除操作。基于栈的特性，我们把它称作后进先出表（LastinFirstout）LIFO。常用术语栈顶（Top）线性表允许插入和删除的那一端。栈底不可操作的那一端。空栈不包含任何元素的空表。...
C语言实现顺序栈的基本操作
猿长大人
05-15 6826
前言本程序是数据结构上机实验内容，参考《数据结构（C语言版）》（清华大学出版社）中链表部分的伪代码实现。题目要求设计一个抽象数据类型栈的顺序表示和实现的演示程序，其基本操作有初始化栈、判栈空否、入栈、出栈等功能。伪代码#define STACK_INIT_SIZE 100; #define STACKINCREMENT 10; typedef struct{ SElemType *base;
数据结构：C语言实现----顺序栈总结
kimEHEH的博客
08-12 312
栈可分为顺序栈和链栈,栈是一种先进后出的结构 顺序栈：栈底--》存储数据的空间的首地址 elem 栈顶--》下标记录 top 链栈：（头插，头删）栈顶--》头结点，无栈底 （尾插，尾删）栈底--》头结点，栈顶--》定义一个新指针指向最后一个结点 顺序栈结构体及宏定义 #define STACK_INIT_SIZE 5 #define STACKINCREMENT 5 typedef int ElemType; typedef struct...
顺序栈的基本操作
Kevinnsm的博客
03-29 383
#include<stdio.h> #include<malloc.h> #define MAXSZIE 100 typedef int ElemType; typedef struct SqStack{ ElemType *top; ElemType *base; int sizestack; }SqStack; //接口 SqStack *InitStac...
数据结构学习笔记：顺序栈和链栈（C语言）
热门推荐
她和她的猫的博客
09-24 2万+
栈是限定只能在表的一端进行插入或删除操作的线性表，允许插入、删除操作的一端是栈顶、另一端是栈顶，一般将插入和删除操作称为入栈和出栈，栈的顺序存储结构称为链栈，链式存储结构称为链栈。
C语言顺序栈实现基本功能(数组)
大彪不爱嚼米饭粒儿
03-23 567
我觉得栈还是比较简单的，但是链表真的杀了我了，单链表忙活4天了，不断修改，重写啊啊啊啊啊 顺序栈代码简单 这是数组类型的，应该会写栈顶栈底那种的 加油一起学数据结构 //2020.3.23 by不爱嚼米饭粒儿 //顺序栈 数组实现 //Init 初始化 //Push 入栈 //Pop 出栈 //Gettop 读取栈顶元素 #include<stdio.h> #inclu...
数据结构(C语言版)严蔚敏-＞顺序栈的定义、利用顺序栈解决有效的括号
坚持不懈的大白的博客
07-04 1169
1. 利用栈解决有效的括号问题 有效的括号题目来自leetcode，链接为：有效的括号，题目难度简单。 思路，首先判断当前栈是否为空，如果为空，则将当前字符入栈；如果栈不为空，则得到栈顶字符元素，将得到的栈顶字符元素与当前字符进行有效括号比较，不过不满足有效括号，则将当前栈入栈，否则将当前栈顶字符元素出栈，以此类推即可，最后判断栈是否为空，为空则字符串有效，否则无效。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

plus_left

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值