顺序栈的实现

最新推荐文章于 2022-10-30 20:50:09 发布
最新推荐文章于 2022-10-30 20:50:09 发布
阅读量527 收藏
点赞数
分类专栏： 实验
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/OUYANGYUANBIN/article/details/40752711
版权 
SeqStack.h
#ifndef SeqStack_H
#define SeqStack_H
const int StackSize=10;
template<class DataType>
class SeqStack
{
	public:
		SeqStack();
		~SeqStack(){}
		void Push(DataType x);
		DataType pop();
		DataType GetTop();
		int Empty();
	private:
		DataType data[StackSize];
		int top;
};
#endif
<span style="font-family: Arial, Helvetica, sans-serif;">SeqStack.cpp</span><pre name="code" class="html">

 

<pre name="code" class="cpp">#include"SeqStack.h"
template<class DataType>
SeqStack<DataType>::SeqStack()
{
	top=-1;
}
template<class DataType>
void SeqStack<DataType>::Push(DataType x)
{
	if (top==StackSize-1)throw"上溢";
		top++;
	data[top]=x;
}
template <class DataType>
DataType SeqStack<DataType>::pop()
{
	DataType x;
	if(top==-1)throw"下溢";
	x=data[top--];
	return x;
}
template<class DataType>
DataType SeqStack<DataType>::GetTop()
{
	if(top!=-1)
		return data[top];
}
template<class DataType>
int SeqStack<DataType>::Empty()
{
	if(top==-1)return 1;
		else return 0;
}
 

 SeqStack_main 

 

#include<iostream>
using namespace std;
#include"SeqStack.cpp"
void main()
{
   SeqStack<int>S;
   if(S.Empty())
<span style="white-space:pre">	</span>   cout<<"栈为空"<<endl;
   else 
<span style="white-space:pre">	</span>   cout<<"栈非空"<<endl;
   cout<<"对15和10执行入栈操作"<<endl;
   S.Push (15);
   S.Push(10);
   cout<<"栈顶元素为:"<<endl;
   cout<<S.GetTop()<<endl;
   cout<<"执行一次出栈操作"<<endl;
   S.pop();
   cout<<"栈顶元素为:"<<endl;
   cout<<S.GetTop()<<endl;

 

}
 

实验结果
 

<img src="https://img-blog.csdn.net/20141103230549664?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvT1VZQU5HWVVBTkJJTg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />


                

        

        

    




    

      

        

            

              
                
                  OUYANGYUANBIN
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                  1
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
顺序栈实现

				
			

			

				

					05-27
				

			

		

		

			
				
顺序栈是一种特殊的线性数据结构，它遵循“后进先出”（LIFO）的原则，即最后进入的元素最先离开。在计算机科学中，栈常用于执行表达式求值、括号匹配、函数调用、内存管理等多种任务。C++ 是一种通用的编程语言，以...

			
		

	



                

              
                



	

		

			

				
					
使用顺序栈实现括号匹配

				
			

			

				

					07-18
				

			

		

		

			
				
这里我们讨论的主题是"使用顺序栈实现括号匹配"，这是一个常见的算法问题，尤其在编译原理、数据结构和算法课程中经常出现。顺序栈是一种基本的数据结构，它具有操作简单、效率较高的优点，非常适合用于解决此类问题...

			
		

	



                


  
              

                


	

		

			

				
					
顺序栈的模板类实现

				
			

			

				

					weixin_34209406的博客
				

				

					09-18
					
					92
					
				

			

		

		

			
				
template <class T> class ArrayStack { int size; int top; T * contain; public: ArrayStack():size(0),top(-1),contain(NULL){} ArrayStack(int MaxSize); void push(T& elem...

			
		

	





	

		

			

				
					
顺序栈类模板实现

				
			

			

				

					weixin_30667301的博客
				

				

					12-05
					
					185
					
				

			

		

		

			
				
顺序栈类模板实现
这是头文件seqStack.h

//seqStack.h
#ifndef SEQSTACK_H_INCLUDED
#define SEQSTACK_H_INCLUDED
#include <iostream>
using namespace std;
template<class T>
class seqStack
{
publi...

			
		

	



		

			
		



	

		

			

				
					
顺序栈的概念以及实现

				
			

			

				

					菜菜的博客
				

				

					04-01
					
					6472
					
				

			

		

		

			
				
栈的概念：
1、栈：一种只允许在一端进行插入或删除的线性表
2、栈顶：线性表允许进行插入删除的那一端
3、栈底：固定的，不允许进行插入和删除的那一端
4、空栈：不含任何元素的空表




顺序栈：
栈的顺序存储成为顺序栈，他是利用一组地址连续的储存单元存放自栈底到栈顶的数据元素，同时附设一个指针(Top)指示当前栈的位置。
栈顶指针：S.top，初始值设定为S.top = -

			
		

	





	

		

			

				
					
顺序栈实现出栈入栈

				
			

			

				

					皮皮不调皮的博客
				

				

					08-22
					
					2955
					
				

			

		

		

			
				
使用顺序栈，接收键盘的输入，实现如下功能：

输入数字时，依次入栈。
输入字母时，依次出栈。
每次入栈或者出栈，都将顺序栈中的各个元素输出出来。
代码：

#include <stdio.h>
#include <stdlib.h>
#define DATATYPE int
typedef DATATYPE datatype;

typedef struct
{
    datatype *data;
    int size;
    int top;
} seqStack;
//

			
		

	





	

		

			

				
					
顺序栈实现回文判定

				
			

			

				

					douxianer
				

				

					10-27
					
					2663
					
				

			

		

		

			
				
一．8.。回文是只正读和返读都相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。
思路：

定义字符数组，将键入字母；
将数组元素入栈，再栈和数组元素进行比较；
利用栈的顺序存储结构

#include <stdio.h>
#include <stdlib.h>
#define MAXLEN 1024		//定义顺序栈的最大长度
#define  MAXSIZE 1024   	//定义数组的最大长度
typed

			
		

	





	

		

			

				
					
C++用顺序栈实现进制转换

					
热门推荐

				
			

			

				

					小菜鸟
				

				

					04-20
					
					1万+
					
				

			

		

		

			
				
C++语言，用顺序栈实现十进制向任意进制的转换
#include<iostream>
#include<stdlib.h>
#include<fstream>

using namespace std;
typedef int ElemType;

struct Stack{
	ElemType *stack;
	int top;
	int MaxSize;
}...

			
		

	





	

		

			

				
					
顺序栈实现回文串

				
			

			

				

					weixin_45326969的博客
				

				

					03-20
					
					1181
					
				

			

		

		

			
				
顺序栈实现回文串
题目描述
请你使用顺序栈编写symmetry函数实现判断一个字符串是否为回文
编写主函数调用子函数symmetry
同时对其中用到的功能段尽量用子函数来实现
输入描述
输入一串字符串，遇回车结束
输出描述
是回文或者不是回文
样例输入
asdffdsa
样例输出
是回文
判断代码
int huiwen(SElemType *a,int len)
{
	SqStack s;
	SE...

			
		

	





	

		

			

				
					
用顺序栈实现数制转换

				
			

			

				

					Henry666000的博客
				

				

					07-18
					
					5986
					
				

			

		

		

			
				
用顺序栈实现数制转换
/*********************************************************************************
此代码用顺序栈实现非负十进制整数数制转换。
数制转换思路：对十进制的整数 N ，N%2结果放入栈中  N/2结果作为循环判断条件  N==0循环终止 

********************************************************************************/

#i

			
		

	





	

		

			

				
					
数据结构——用顺序栈实现括号匹配

				
			

			

				

					❀雾里看花花里看雾❀
				

				

					07-22
					
					2332
					
				

			

		

		

			
				
CSDN的朋友们，你们好哇哈哈哈哈哈哈哈，我好久没有更新啦！！！
大家猜猜我这段时间都去干啥了哇！没错，去参加学校的生产实习啦歪！每天自己PUA自己写代码：你这么菜，还不认真敲代码？（狗头）
一开始死命的纠结到底水一水实训还是认真搞哇！！最后还是选择踏踏实实搞实训得了，然后刚开始还一边担心15天没有复习考研的内容啊啊啊啊啊啊！实训每天都忙不过来，但是但是但是第一次写大型项目饿了么外卖还是挺挺挺多收获的喔！虽然使用c/c++开发基于MFC对话框使用socket实现服务器端与多客户端商家端通信！现在好多公司都使

			
		

	





	

		

			

				
					
C++ 利用顺序栈实现简单四则运算计算器

				
			

			

				

					weixin_61318353的博客
				

				

					10-30
					
					2415
					
				

			

		

		

			
				
输入一行中缀表达式，编写程序让计算机将中缀转为易于计算的后缀表达式，在将后缀表达式的结果计算出来，可以直接跑，注释较为详细。

			
		

	





	

		

			

				
					
顺序栈实现括号配对

				
			

			

				

					11-06
				

			

		

		

			
				
顺序栈实现括号配对  在计算机科学中，括号配对是指在一个表达式中，各种括号之间的匹配关系。例如，在一个数学表达式中，我们可以使用小括号、中括号和大括号来表示不同的操作优先级。然而，在实际应用中，我们需要...

			
		

	





	

		

			

				
					
顺序栈的实现.zip

				
			

			

				

					03-10
				

			

		

		

			
				
这个程序实现了顺序栈的初始化，入栈，出栈、取顺序栈的顶栈元素，退出的作用。/***顺序栈的实现***/    #include  #include  using namespace std;    //顺序栈定义  #define OK 1  #define ERROR 0  #define ...

			
		

	





	

		

			

				
					
尚品汇项目思维导图 根据思维导图进行复习

				
			

			

				

					07-13
				

			

		

		

			
				
尚品汇项目思维导图 根据思维导图进行复习

			
		

	





	

		

			

				
					
全网最热Python3入门+进阶 更快上手实际开发

				
			

			

				

					07-13
				

			

		

		

			
				
网最热Python3入门+进阶 更快上手实际开发

第1章 Python入门导学.mp4 239.6MB

第9章 高级部分：面向对象

第8章 Python函数

第7章 包、模块、函数与变量作用域

第6章 分支、循环、条件与枚举

第5章 变量与运算符

第4章 Python中表示“组”的概念与定义

第3章 理解什么是写代码与Python的基本类型

第2章 Python环境安装

第1章 Python入门导学

第14章 Pythonic与Python杂记

第13章 实战：原生爬虫

第12章 函数式编程： 匿名函数、高阶函数、装饰器

			
		

	





	

		

			

				
					
Go：Go语言项目实战教程

				
			

			

				

					07-14
				

			

		

		

			
				
Go：Go语言项目实战教程

			
		

	





	

		

			

				
					
反恐精英游戏CS1.6安装好后界面看不到菜单，改中文，并调整分辨率

					
最新发布

				
			

			

				

					07-14
				

			

		

		

			
				
反恐精英游戏CS1.6安装后，很多人打开后界面是看不到菜单的，一般是因为分辨率不对，将这个.reg导入即可完成设置。

下载完成后，双击运行该文件，按照提示进行操作。在导入过程中，可能会出现警告信息，点击“是”或“确定”继续。

导入成功后，重新启动CS1.6游戏，你会发现界面已经调整为正确的分辨率，菜单也能够正常显示了。这样，你就可以愉快地享受游戏了。

			
		

	





	

		

			

				
					
垫板凸模加工及三数控机床视化仿真的研究（毕业论文）

				
			

			

				

					07-14
				

			

		

		

			
				
【作品名称】：垫板凸模加工及三数控机床视化仿真的研究（毕业论文）

【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。

【项目介绍】：在计算机技术迅猛发展的同时，数控技术也迎来了革命性的变化，计算机仿真、模拟技术已成为实际加工的前提，它省去了大量的工作量，提高了生产效率，最重要的是模拟、仿真技术将实际加工中的材料损失降到了最低，大大节约了加工成本。作者在查阅和搜索了大量与本毕业设计相关资料的基础上，对数控技术，特别是其中的模拟仿真技术进行深刻的认识和研究，并在指导老师的耐心指导下，首先熟悉了CATIA V5 R20 软件，设计出此次两个零件的垫板凸模任务是根据模型设计出他它们的加工方法，利用轮廓铣对复杂曲面进行粗加工和精加工，最后，结合CATIA中设计好了的模型实例展现了VERICUT环境下数控加工仿真的全过程

			
		

	





	

		

			

				
					
c++顺序栈实现进制转换

				
			

			

				

					10-05
				

			

		

		

			
				
C语言顺序栈可以用来实现进制转换。进制转换是将一个数从一种进制表示转换为另一种进制表示的过程。下面是一个使用顺序栈实现进制转换的示例代码：

```c
#include <stdio.h>
#include <stdlib.h>

#define MaxSize 100 // 栈的最大容量

typedef struct {
    int data[MaxSize];
    int top;
} SqStack;

// 初始化栈
void InitStack(SqStack* s) {
    s->top = -1;
}

// 判断栈是否为空
int StackEmpty(SqStack* s) {
    return s->top == -1;
}

// 进栈
int Push(SqStack* s, int e) {
    if (s->top == MaxSize - 1) {
        return 0; // 栈满，进栈失败
    }
    s->top++;
    s->data[s->top] = e;
    return 1; // 进栈成功
}

// 出栈
int Pop(SqStack* s, int* e) {
    if (StackEmpty(s)) {
        return 0; // 栈空，出栈失败
    }
    *e = s->data[s->top];
    s->top--;
    return 1; // 出栈成功
}

// 进制转换函数
void Conversion(int num, int base) {
    SqStack s;
    InitStack(&s);
    
    while (num != 0) {
        Push(&s, num % base);
        num = num / base;
    }
    
    printf("转换后的数字为：");
    while (!StackEmpty(&s)) {
        int digit;
        Pop(&s, &digit);
        printf("%d", digit);
    }
    printf("\n");
}

int main() {
    int num, base;
    printf("请输入一个十进制数：");
    scanf("%d", &num);
    printf("请输入要转换的进制：");
    scanf("%d", &base);
    
    Conversion(num, base);
    
    return 0;
}
```



			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值