数据结构与算法——栈的实现(数组,链表,STL实现)

概念:栈(stack)是限定只能在表的一段进行插入或删除操做的线性表。在表中容许插入和删除的一端称为“栈顶(top)”,不容许插入和删除的叫“栈底(bottom)”。 用四种方式实现,要会手写代码,理解栈的底层实现,注意边界条件的考虑ios //数组实现栈(要手撕) //链表实现栈(先判断头指针是否为NULL。不然不能pHead->next) //STL实现栈操做 //vector实现栈 //数组
相关文章
相关标签/搜索