主函数.cpp

都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.

#include"SqStack.h"
void main(){
    SqStack sq;SElemType e;
	InitStack(sq);
	char str[30];
	cout<<"请输入字符串"<<endl;
	cin>>str;
	cout<<"您输入的字符串为 "<<str;
    cout<<endl;
	for(int len=0;len<30;len++)
		if(str[len]=='\0') break;

    cout<<"字符串的长度为 "<<len<<endl; 
	for(int i=0;i<len&&str[i]!='&';i++)
		Push(sq,str[i]);

    if(str[i]!='&') 
		cout<<"不符合模式"<<endl;
	else{
		while(i<len-1){
		   Pop(sq,e);
		   if(e!=str[i+1]){
		   cout<<"不符合模式"<<endl;
		   break;
		   }//if
		   else
			i++;
		}//while
	}
	if(i==len-1) cout<<"符合模式"<<endl;

}