oop作业五 基本构架

计算器的主体框架

链接

githu链接
031602510

面向对象的分类

分成四个类,分别有着自己的属性功能;

栈的学习

栈(stack)是一个“后进后出”的结构(已知)——从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同(但是这个看不懂)。

对于栈的操作大概有对栈实现初始化,插入栈顶元素,删除栈顶元素,遍历栈,清空栈等基本操作。

栈只能从最尾出数据,要是要出先前的数据就要遍历栈;

栈的初始化
要用到#include<malloc.h>头文件和函数
void *_Cdecl malloc (size_t size);对栈初始化;

栈的清空和删顶要用到free(*p)函数;

PNODE r = pS->pTop;
  *val = r->data;
  pS->pTop = r->pNext;
  free(r);
  r = NULL;

判断栈是否是空

int empty(PSTACK pS)
{
	if (pS->pTop == pS->pBottom)
	{
		return true;
	}
	else
		return false;
}
posted @ 2017-05-20 22:15  新城  阅读(155)  评论(1编辑  收藏  举报