括号匹配的C++类堆栈实现的代码,C代码库,德仔网

代码语言

代码分类

【C】括号匹配的C++类堆栈实现的

作者:Goldon / 发布于2013/3/1/ 867


	#include <iostream>
	#include <cstdlib>
	#include <iterator>
	#include <algorithm>
	#include <vector>
	using namespace std;

	typedef struct Stack
	{
	char e;
	struct Stack *next;
	}stk;

	class stack
	{
	public:
	 stack()
	 {
	 cout<<"Hey,asshole!\n";
	 head = (stk *)malloc(sizeof(stk));
	 head->next = NULL ;
	 };

	 int stackPush(char p);
	 int stackPop(char *p);
	 char stackGet(char *p);
	 int IsNotEmpty();
	 void stackprint();
	 ~stack()
	 {
	 cout<<"Holyshot!\n";
	 free(head);
	 }
	private:
	 stk *head;
	};

	int stack::stackPush(char p)
	{
	stk *t;
	if((t = (stk *)malloc(sizeof(stk)))==NULL)
	{
	 cout<<"No enough memory!"<<endl;
	 return 0;
	}
	t->e = p;
	t->next = head->next;
	head->next = t;
	return 1;
	}

	int stack::stackPop(char *p)
	{
	stk *t;
	t = head->next;
	if(t==NULL)
	{
	 cout<<"The stack is already empty!"<<endl;
	 return 0;
	}
	
	head->next = t->next;
	*p = t->e;
	free(t);
	return 1;
	}

	void stack::stackprint()
	{
	stk *t;
	t = head->next;
	while(t!=NULL)
	{
	 cout<<' '<<t->e<<endl;
	 t= t->next;
	}
	}

	char stack::stackGet(char * p)
	{
	*p = head->next->e;
	return *p;
	}

	int stack::IsNotEmpty()
	{
	if(head->next != NULL) return 1;
	else
	 return 0;
	}

	int main()
	{
	stack mystack;
	char p;

	vector<char> data;
	//copy(istream_iterator<char>(cin),istream_iterator<char>(),back_inserter(data));
	while(cin>>p && p!='a') //??????a??????a??????????
	 data.push_back(p);
	//cout<<endl;
	copy(data.begin(),data.end(),ostream_iterator<char>(cout));
	for(vector<char>::iterator i(data.begin());i!=data.end();++i)
	{
	 if((*i == '(') || (*i == '[') || (*i =='{'))
	 mystack.stackPush(*i);
	 else if(*i ==')' && mystack.stackGet(&p) == '(')
	 mystack.stackPop(&p);
	 else if(*i ==']' && mystack.stackGet(&p) == '[')
	 mystack.stackPop(&p);
	 else if(*i =='}' && mystack.stackGet(&p) == '{')
	 mystack.stackPop(&p);
	 else
	 break;
	}

	if(mystack.IsNotEmpty())
	 cout<<"Does't matter!"<<endl;
	else
	 cout<<"matters well!"<<endl;
	return 1;
	}

试试其它关键字

　C++类　

同语言下

可能有用的

Goldon贡献的其它代码(1)

.括号匹配的C++类堆栈实现的