一个题目关于类的定义,抽象数据类型Stack,数字字符输入的纠错,指针的使用。

下面是一个结构:
编写一个程序,它从栈中添加和删除customer结构。每次customer结构被删除时,其payment的值都被加入到总数中,并报告总数。

struct customer
{
	char fullname[35];
	double payment;
};

使用类来表示抽象数据类型(ADT)。

栈的特征:
先进后出,后进先出(LIFO),top=0,添加数据是向上叠加。删除数据时,向下删除。

可执行的操作:
建立空栈
数据添加到栈顶(压入push)
删除数据(弹出pop)
查看栈是否已满
查看栈是否为空

//Stack.h
#ifndef STACK_H_
#define STACK_H_

static double sum = 0;  //静态全局变量,在同文件夹中可访问,只能定义一次,其他文件引用时使用extern
struct customer   		//声明结构
{
	char fullname[35];
	double payment;
};

typedef customer Item; 

class Stack          //Stack结构的声明
{
private:
	enum {MAX = 3}; //equivalently, static const int MAX = 10; 表示生命周期为类的常量
	Item m_items[MAX];
	int m_top;
public:
	Stack();  //默认构造函数
	bool isempty() const;  //const 指类函数不会改变类成员变量
	bool isfull() const;
	void push(const Item* item); //使用指针,使用引用&亦可
	Item pop(Item* item);
};

#endif
//Stack.cpp
#include "Stack.h"
Stack::Stack()	  //定义构造函数 此处没用将所有成员变量初始化
{
	m_top = 0;
}

bool Stack::isempty() const //栈是否为空
{
	return m_top == 0;
}

bool Stack::isfull() const //栈是否已满
{
	return m_top == MAX;
}

void Stack::push(const Item* item) //将数据压入栈顶
{
	if (m_top < MAX)
	{
		m_items[m_top++] = *item;
	}
	else        //可选
	{
	
	}
}

Item Stack::pop(Item* item)  //将栈顶数据弹出
{
	if (m_top > 0)
	{
		*item = m_items[--m_top];
		return *item;
	}
	else
	{

	}
}
//main.cpp
#include <iostream>
#include "Stack.h"
#include <cstring> //for strcpy()
using std::cout;
using std::cin;
using std::endl;

extern double sum; //引用声明sum
customer* creat_customer(); //声明一个函数,建立顾客,返回顾客结构的指针

int main()
{
	bool active = true;
	Stack stack; //利用默认构造函数建立一个Stack类的实例
	char choice; //存储用户的选择
	customer* p = NULL; //创建并初始化顾客类的指针
	
	cout << "enter 'a' or 'A' to add itme, and 'p' or 'P' to pop item, enter 'q' or 'Q' to quit" << endl;
	while ((cin >> choice) && (toupper(choice) != 'Q')) 
	{
		while (cin.get() != '\n')   //清除多余的输入(清除缓存区)
		{
			continue;
		}
		
		if (!isalpha(choice))  //当输入非字母时,进行提醒,并重新输入
		{
			cout << "please check your input is a litter!" << endl;
			continue;
		}

		switch (choice)  //选择项
		{
			case 'a':
			case 'A':
			{
				if (stack.isfull())   //判断Stack是否已满
				{
					cout << "the stack is already full!" << endl;
				}
				else    //还有空位时,创建一个顾客,报告顾客的姓名以及花费的金额,再将结构添加入栈中,随后这个顾客被delete
				{
					cout << "creat a customer..." << endl;
					p = creat_customer();

					cout << p->fullname << "\t" << p->payment << "\t" << sum << endl;
					stack.push(p);
					delete p;
				}
				break;
			}

			case 'p':
			case 'P':
			{
				if (stack.isempty())  //判断Stack是否为空
				{
					cout << "the stack is empty! can not pop a customer." << endl;
				}
				else //非空则new一个顾客结构的空间盛放Stack中的顾客结构的数据,将花费金额加入总数,进行报告,并删除结构。
				{ 
					p = new customer;
					*p = stack.pop(p);
					sum += p -> payment;
					
					cout << p->fullname << "\t" << p->payment << "\t" << sum << endl;
					
					delete p;
					cout << "ok!" << endl;
				}
				break;
			}
			
			default: //未按要求输入时发出提示
			{
				cout << "check your input!" << endl;
			}
		}
		cout << "enter 'a' or 'A' to add itme, and 'p' or 'P' to pop item, enter 'q' or 'Q' to quit" << endl;
	}
	
	cout << "the sum of payment is " << sum << endl; //报告最后的总数
	cout << "the end" << endl;
	
	system("pause");
	return 0;
}

customer* creat_customer() //定义创建顾客类并返回顾客类指针的函数
{
	customer* p = new customer;
	
	cout << "enter the name of the costomer: ";
	char name[35];
	cin.getline(name, 35);
	strcpy(p -> fullname, name);
	
	cout << "record the payment of " << p -> fullname << " : ";
	double pay;
	cin >> pay;
	while (!cin)      //输入数字的纠错机制
	{
		cin.clear();
		while (cin.get() != '\n')
		{
			continue;
		}
		cout << "please check your input is a number! " << endl;
		cout << "record the payment of " << p->fullname << " : ";
		cin >> pay;
	}
	p -> payment = pay;
	
	return p;
}

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页