返回顶部

收藏

C++算法之线性堆栈

更多

(1)设计堆栈节点

typedef struct _STACK_NODE  
{  
    int* pData;  
    int length;  
    int top;  
}STACK_NODE;  

                                    (2)创建堆栈
STACK_NODE* alloca_stack(int number)  
{  
    STACK_NODE* pStackNode = NULL;  
    if(0 == number)  
        return NULL;  

    pStackNode = (STACK_NODE*)malloc(sizeof(STACK_NODE));  
    assert(NULL != pStackNode);  
    memset(pStackNode, 0, sizeof(STACK_NODE));  

    pStackNode->pData = (int*)malloc(sizeof(int) * number);  
    if(NULL == pStackNode->pData){  
        free(pStackNode);  
        return NULL;  
    }  

    memset(pStackNode->pData, 0, sizeof(int) * number);  
    pStackNode-> length = number;  
    pStackNode-> top= 0;  
    return pStackNode;  
}  

                                    (3)释放堆栈
STATUS free_stack(const STACK_NODE* pStackNode)  
{  
    if(NULL == pStackNode)  
        return FALSE;  

    assert(NULL != pStackNode->pData);     

    free(pStackNode->pData);  
    free((void*)pStackNode);  
    return TRUE;  
}  

                                    (4)堆栈压入数据
STATUS stack_push(STACK_NODE* pStackNode, int value)  
{  
    if(NULL == pStackNode)  
        return FALSE;  

    if(pStackNode->length = pStackNode->top)  
        return FALSE;  

    pStackNode->pData[pStackNode->top ++] = value;  
    return TRUE;  
}  

                                    (5)堆栈弹出数据
STATUS stack_pop(STACK_NODE* pStackNode, int* value)  
{  
    if(NULL == pStackNode || NULL == value)  
        return FALSE;  

    if(0 == pStackNode->top)  
        return FALSE;  

    *value = pStackNode->pData[-- pStackNode->top];  
    return TRUE;  
}  

                                    (6)统计当前堆栈中包含多少数据
int count_stack_number(const STACK_NODE* pStackNode)  
{  
    return pStackNode->top;  
}  

                                    建议: 堆栈是函数调用的基础,是递归调用的基础,是很多问题的根源,建议朋友们平时有时间好好练习一下。

标签:堆栈,线性堆栈,C++

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. 博主 发表 2014-09-01 16:00:00 C/C++中手动获取调用堆栈
  2. 博主 发表 2014-09-01 16:00:00 C/C++中手动获取调用堆栈
  3. RongLu 发表 2017-11-09 18:24:31 Visual Studio Code C/C++ extension Nov 2017 update
  4. 博主 发表 2017-12-13 14:45:30 谈谈 C++ 中集合的交集和并集
  5. 博主 发表 2018-01-10 14:35:37 谈谈 C/C++ 中的 offsetof
  6. ★ROY★ 发表 2018-04-12 15:43:00 [Effective C++中文版]补全
  7. xinlu 发表 2018-07-05 08:33:52 使用匿名函数,简易地把同步转异步
  8. 博主 发表 2018-09-04 01:44:33 $ccls/navigate和index.multiVersion
  9. CppLive 发表 2012-06-14 10:32:41 单元测试框架CppTest
  10. mortoray 发表 2013-03-25 04:27:22 Why do we need pointers/references?
  11. Herb Sutter 发表 2012-06-05 19:10:01 GotW #105: Smart Pointers, Part 3 (Difficulty: 7/1
  12. Herb Sutter 发表 2012-11-06 21:11:12 Friday’s Q&A session now online