• C++之桟的应用---括号匹配


    刚開始学习数据结构。用桟写了一个经典的应用,括号匹配。


    算法思路:

    输入字符串时。将 '(' , '['  压入桟。遇到 ‘)’  ']'  时,再栈顶出桟。进行括号匹配。假设成功匹配。则继续进行。否则。程序结束,输入不匹配信息,

    假设 ‘)’ ']' 均匹配,则看推断桟是否为空,假设为空,则输入匹配。否则,输出符号数量不匹配。


    #include<iostream>
    using namespace std;
    #define max 100 
    
    struct stack
    {
    	int Top;
    	int MaxSize;
    	char *element;
    };
    
    typedef struct stack Stack;
    
    void Init(Stack *S,int n)
    {
    	if(n>0)
    	{
    		S->Top=-1;
    		S->MaxSize=n;
    		S->element=new char [S->MaxSize];
    	}
    }
    
    bool IsFull(Stack *S)
    {
    	return (S->Top==S->MaxSize-1);
    }
    
    bool IsEmpty(Stack *S)
    {
    	return (S->Top==-1);
    }
    
    void push(Stack *S,char x)
    {
    	if(!IsFull(S))
    		S->element[++S->Top]=x;
    	else
    	{
    		cout<<"桟满"<<endl;
    	}
    }
    char pop(Stack *S)
    {
    	if(!IsEmpty(S))
    		return S->element[S->Top--];
    	else
    	{
    		cout<<"桟空"<<endl;
    		return -1;
    	}
    }
    int main()
    {
    	Stack *S=new Stack;
    	Init(S,max);
    
    	bool flag=true;
    	bool flag_1=true;
    	bool flag_2=true;
    
    	cout<<"请输入字符串:"<<endl;
    	char ch;
    	while ((ch = getchar()) != '
    ')
    	{
    		switch(ch)
    		{
    		   case '(': push(S,ch);break;
    		   case '[': push(S,ch);break;
    		   case ')': 
    			   {
    				   if(pop(S)!='(' && flag_2)
    				   {
    					   cout<<"')'"<<"不匹配"<<endl;
    					   flag_1=false;
    					   flag=false;
    					   break;               
    				   }
    				   else
    				   {
    					  continue;         
    				   }
    			   } 
    		   case ']': 
    			   {
    				   if(pop(S)!='[' && flag_1)
    				   {
    					   cout<<"']'"<<"符号不匹配"<<endl;
    					   flag_2=false;
    					   flag=false;
    					   break;               
    				   }
    				   else
    				   {
    					  continue;         
    				   }
    			   }
    		}
    
    	}
    
    	if(!IsEmpty(S) && flag)
    	{
    		cout<<"数量不匹配"<<endl;
    	}
    	else if(flag)
    	{
    		cout<<"匹配"<<endl;
    	}
    	system("pause");
    	return 0;
    }

    都是简单的定义。简单的功能。

  • 相关阅读:
    变量,基本数据类型
    编程语言分类,Python介绍、IDE集成开发环境,注释
    Django之Cookie,Session
    第三章
    第二章
    第一章
    php面向对象(文件操作)
    php面向对象(目录操作)
    php有关类和对象的相关知识2
    php有关类和对象的相关知识1
  • 原文地址:https://www.cnblogs.com/mthoutai/p/7150009.html
Copyright © 2020-2023  润新知