【数据结构】顺序栈的实现(c++)

前端之家收集整理的这篇文章主要介绍了【数据结构】顺序栈的实现(c++)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

文件


#pragma once

#include <iostream>
#include <assert.h>
using namespace std;

template<class Type>
class SeqStack
{
	public:
		SeqStack(size_t sz = INIT_SZ);
		~SeqStack();
	public:
		bool empty()const;
		bool full()const;
		void show()const;
		bool push(const Type &x);
		bool pop();
		void gettop(Type &x);
		int length()const;
		void clear();
		void destory();
		void quit_system(Type &x);
	private:
		enum{ INIT_SZ = 8 };
		Type *base;
		int capacity;
		int top;
};

template<class Type>
SeqStack<Type>::SeqStack(size_t sz = INIT_SZ)
{
	capacity = sz > INIT_SZ ? sz : INIT_SZ;
	base = new Type[capacity];
	assert(base != NULL);
	top = 0;
}

template<class Type>
SeqStack<Type>::~SeqStack()
{
	destory();
}

// 判断栈是否满了
template<class Type>
bool SeqStack<Type>::full()const
{
	return (top >= capacity);
}

// 判断是否为空栈
template<class Type>
bool SeqStack<Type>::empty()const
{
	return (top == 0);
}

// 显示
template<class Type>
void SeqStack<Type>::show()const
{
	if (top == 0)
	{
		cout << "the stack is empty!" << endl;
		return;
	}
	for (int i = top - 1; i >= 0; --i)
	{
		cout << base[i] << endl;
	}
}

// 入栈
template<class Type>
bool SeqStack<Type>::push(const Type &x)
{
	if (full())
	{
		cout << "the stack is full,can not enter!" << endl;
		return false;
	}
	else
	{
		base[top] = x;
		top++;
		return true;
	}
}

// 出栈
template<class Type>
bool SeqStack<Type>::pop()
{
	if (empty())
	{
		cout << "the stack is empty,can not pop!" << endl;
		return false;
	}
	else
	{
		top--;
		return true;
	}
}

// 获得栈顶元素
template<class Type>
void SeqStack<Type>::gettop(Type &x)
{
	x = base[top - 1];
}

// 求栈长度
template<class Type>
int SeqStack<Type>::length()const
{
	return top;
}

// 清空栈
template<class Type>
void SeqStack<Type>::clear()
{
	top = 0;
}

// 摧毁栈
template<class Type>
void SeqStack<Type>::destory()
{
	delete []base;
	base = NULL;
	capacity = top = 0;
}

// 退出系统
template<class Type>
void SeqStack<Type>::quit_system(Type &x)
{
	x = 0;
}



函数


#include "SeqStack.h"

int main()
{
	SeqStack<int> mystack;
	int input = 1;
	int value;
	while (input)
	{
		cout << "****************************************************" << endl;
		cout << "*       [1] show                 [2] push          *" << endl;
		cout << "*       [3] pop                  [4] gettop        *" << endl;
		cout << "*       [5] length               [6] clear         *" << endl;
		cout << "*       [7] destory              [8] quit_syntem   *" << endl;
		cout << "****************************************************" << endl;
		cout << "please choose:";
		cin >> input;
		switch (input)
		{
			case 1:
				mystack.show();
				break;
			case 2:
				cout << "please enter the number:";
				while (cin >> value,value != -1)
				{
					mystack.push(value);
				}
				break;
			case 3:
				mystack.pop();
				break;
			case 4:
				mystack.gettop(value);
				cout << value << endl;
				break;
			case 5:
				cout << mystack.length() << endl;
				break;
			case 6:
				mystack.clear();
				break;
			case 7:
				mystack.destory();
				break;
			case 8:
				mystack.quit_system(input);
				break;
			default:
				break;
		}
	}
	return 0;
}








原文链接:https://www.f2er.com/datastructure/382650.html

猜你在找的数据结构相关文章