【奇妙的数据结构世界】用图像和代码对堆栈的使用进行透彻学习 | C++

typedef struct {
	selemtype* base;    //栈底指针
	selemtype* top;    //栈顶指针
	int stacksize;		//堆栈大小
}sqstack;

typedef struct stacknode{
	selemtype data;  //数据元素
	struct stacknode* next;  //指针域
}stacknode,*linklist;
linklist s;   //指针

void initstack(sqstack& s)
{
	s.base = new selemtype[maxsize];   //开拓一块新的堆栈区域，大小需要事先声明，并且将栈底指针指向栈底
	if (!s.base) {
		exit(0);  
	}   //创建失败
	else {
		s.top = s.base;   
		s.stacksize = maxsize;
	}   //创建成功，初始时需要将栈底指针的位置赋给栈顶指针，给栈一个空间大小
}

bool emptystack(sqstack& s)
{
	if (s.base == s.top) {
		return true;
	}   //如果栈底指针和栈顶指针指向同一个位置的话，也就是初始化下的状态时，就是空的
	else {
		return false;
	}    //反之不为空
}

int lengthstack(sqstack& s)
{
	int length = s.top - s.base;  //头指针所在的位置减去尾指针所在的位置
	return length;
}

void clearstack(sqstack& s)
{
	if (s.base)
		s.top = s.base;  
	//判断如果栈底指针存在，那么直接将栈底的位置赋到栈顶指针的位置即可，就好比初始化下的状态
}

void destorystack(sqstack& s)
{
	if (s.base)
	{
		delete s.base;   
		s.stacksize = 0;  
		s.base = s.top = NULL;   //最终两个指针指向一块空的区域
	}
	//判断如果栈底指针存在，那么就说明这个栈存在，然后将栈底指针指向的那块删除，栈的长度直接修改为0即可
}

int pushstack(sqstack& s,selemtype e)
{
	if (s.top-s.base<s.stacksize) {   //如果此刻栈中元素的长度小于我们栈的总长度，那么说明可以继续入栈
		*s.top = e;   //将新数据入栈到栈顶
		s.top++;   //将栈顶指针向上移动
		return 1;
	}
	else {
		return 0;
	}
}

int popstack(sqstack& s, selemtype e)
{
	if (s.base == s.top) {   //空栈
		return 0;
	}
	else {
		s.top--;   //将栈顶指针向下移动
		e = *s.top;  //将出栈元素的数据内容保存
		return 1;
	}
}

void initstack(linkstack& s)
{
	s = NULL;   //链式栈的初始化
}

bool emptystack(linkstack& s)
{
	if (s == NULL)    //初始化下的状态就是一个空栈
		return true;
	else
		return false;
}

int push(linkstack& s,selemtype e)
{
	linkstack p;
	p = new stacknode;   //创建在链式栈中的新结点
	p->data = e;  //将要入栈的数据元素赋给结点的数据域
	p->next = s;  //链式栈中指针域是向前指的，所以将新结点的指针域指它前面s指针所指向的位置
	s = p;    //再将指针s后移，进行下次的操作
	return 1;
}

int pop(linkstack& s, selemtype e)
{
	if (s == NULL) {
		return 0;
	}
	else {
		linkstack p;
		e=s->data;
		p = s;   
		s = s->next;
		delete p;
		return 1;
	}
}

selemtype gettop(linkstack &s)
{
	if (s != NULL)   //栈顶指针存在
		return s->data;   //取出此刻栈顶的数据元素
}