算法与数据结构(三)：栈

内容简介：栈与队列一样也是一种线性的数据结构，与队列不同的是栈是一种先进后出的结构，有点类似于现实中的弹夹，最后压进去的子弹总是最先被打出来，在计算机中栈用到的地方就是用作函数传参与函数中局部变量的保存，也就是我们经常说的函数栈。栈同样有基于数组和基于链表的实现基于链表实现的栈只需要一个头指针即可，插入删除都在头部进行。基于链表的栈没有栈满这一说，栈空的条件是头指针为NULL。参数入栈是不需要判断栈是否为空的，不管是否为空，我们都采用同样的算法，即先使新节点的next指针域指向头，然后再重新给头指针赋值，由于不涉及到

bool Push(int nValue)
{
    LPSTACK_NODE p = (LPSTACK_NODE)malloc(sizeof(STACK_NODE));
    if (NULL == p)
    {
    	return false;
    }
    memset(p, 0x00, sizeof(STACK_NODE));
    p->nVal = nValue;

    p->pNext = g_Top;
    g_Top = p;
    return true;
}

bool Pop(int* pValue)
{
  	if (NULL == pValue)
  	{
  		return false;
  	}

  	if (IsStackEmpty())
  	{
  		return false;
  	}

  	*pValue = g_Top->nVal;
  	LPSTACK_NODE p = g_Top;
  	g_Top = g_Top->pNext;
  	free(p);
  	return true;
}

bool IsStackEmpty()
{
	 return g_Top == 0;
}

bool IsStackFull()
{
	 return g_Top == MAX_SIZE;
}

bool Push(int nValue)
{
  	if (IsStackFull())
  	{
  		return false;
  	}

  	g_STACK[g_Top++] = nValue;
  	return true;
}

bool Pop(int* pValue)
{
	if (NULL == pValue)
	{
		return false;
	}

	if (IsStackEmpty())
	{
		return false;
	}

	*pValue = g_STACK[--g_Top];
	return true;
}

以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网

关注我们，获取更多IT资讯^_^

查看所有标签

• 算法与数据结构之递归算法
• Python 数据结构与算法 —— 初识算法
• js实现数据结构及算法之排序算法
• 数据结构和算法面试题系列—递归算法总结
• 数据结构和算法面试题系列—随机算法总结
• 数据结构与算法——常用排序算法及其Java实现

本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。