c++实现数组栈和链式栈

用c++实现了数组栈和链式栈，栈是一种特殊的线性表，只能一头进出，在函数递归时应用挺大的。

</pre><pre name="code" class="cpp">

//这是数组栈

#include
#include
using namespace std;
#define size 20
class stack
{
public:
	stack()
	{
		number = 0;
	}
	void push(int c)
	{
		if (number == size)
		{
			cout << "栈已经满了，无法在插入了" << endl;
			return;
		}
		else
		{
			number++;
			a[number] = c;
		}
	}
	void pop()
	{
		if (number == 0)
		{
			cout << "栈已经空" << endl;
			return;
		}
		else
		{
			cout << "出栈元素是" << a[number] << endl;
			number--;
		}
	}
	void show()
	{
		cout << "栈里现在有元素的个数是" << number << endl;
	}
private:
	int a[size];
	int number;
};
int main()
{
	class stack stack1;
	int c;
	string str1;
	cout << "输入y进行入栈 输入n进行出栈, 输入k显示当前栈中元素的个数, 输入x退出" << endl;
	cin >> str1;
	while (str1[0] != 'x')
	{
		if (str1[0] == 'y')
		{
			cout << "输入你要入栈的元素" << endl;
			cin >> c;
			stack1.push(c);
		}
		else if (str1[0] == 'n')
		{
			stack1.pop();
		}
		else if (str1[0] == 'k')
			stack1.show();
		cout << "输入y进行入栈输入n进行出栈,输入k显示当前栈中元素的个数,输入x退出" << endl;
		cin >> str1;
	}
	return 0;
}


//这是链式栈
//链表实现栈,栈就是线性表的特例，所以链式栈就是和链表一样的定义，实现上稍微不同。
#include
#include
#include 
using namespace std;
typedef int elem;

class stacknode  //栈节点类，
{
public:
	stacknode *next;//需要被其他类的函数访问和使用，
	elem ele;
	stacknode( elem v, stacknode *nextp = NULL)//构造函数,只是构造数值
	{
		ele = v;
		next = nextp;
	}
	stacknode(stacknode *nextp = NULL)//构造指针
	{
	  next = nextp;//第一个插入的元素的指针域就是NULL.
	}
	~stacknode(){}
};

class Linkstack
{
private:
   stacknode *top;//栈顶指针，只是被本类的函数访问
public:
	int number=0;
	Linkstack( int count = 20)//链栈初始化，构造函数
	{
		top = NULL;//数组栈中top赋数值，链式栈应该是null。
	}
	void clear();
	~Linkstack(){ clear();}//析构函数
	void show()
	{
		cout << "栈里现在有元素的个数是" << number << endl;
	}
	void push( elem v)
	{
		top = new stacknode(v, top);//初始化。top指向新节点，v作为第一个节点的数值，null作为指针域。
		number++;
	}
	elem pop();
	elem topValue()
	{
		assert(!isEmpty()); return top->ele;
	}
	bool isEmpty()
	{
		return top = NULL;
	}
};

void Linkstack::clear()
{
	while (top != NULL)
	{
		stacknode *p = top;
		top = top->next;
		delete p;
	}
}

elem Linkstack::pop()
{
	elem temp;
	assert(!isEmpty());
	stacknode *p = top;
	temp = top->ele;
	top = top->next;
	delete p;
	number--;
	return temp;

}

int main()
{
	Linkstack stack1;
	elem  c=0;
	char str1;
	cout << "输入a进行入栈 输入b进行出栈, 输入c显示当前栈中元素的个数, 输入d退出" << endl;
	cin >>str1;
	while (str1!= 'd')
	{
		if (str1 == 'a')
		{
			cout << "输入你要入栈的元素" << endl;
			cin >> c;
			stack1.push(c);
		}
		else if (str1 == 'b')
		{
			stack1.pop();
		}
		else if (str1 == 'c')
			stack1.show();
		cout << "输入a进行入栈 输入b进行出栈,输入c显示当前栈中元素的个数,输入d退出" << endl;
		cin >> str1;
	}
	return 0;
}