4.3 链式结构
由于只有堆栈顶部元素才可以被访问,因此适用单链表可以很好实现链式堆栈,而且无长度限制。把一个元素压入堆栈是通过在链表头部添加一个元素实现。弹出一个元素是通过删除链表头部第一个元素实现。由于没有长度限制,故不需要 create_stack 函数,需要 destroy_stack 进行释放内存以避免内存泄漏。
l_stack.c 源代码如下:
关于嵌入式技术就介绍完了,您有什么想法可以联系小编。
4.3 链式结构
由于只有堆栈顶部元素才可以被访问,因此适用单链表可以很好实现链式堆栈,而且无长度限制。把一个元素压入堆栈是通过在链表头部添加一个元素实现。弹出一个元素是通过删除链表头部第一个元素实现。由于没有长度限制,故不需要 create_stack 函数,需要 destroy_stack 进行释放内存以避免内存泄漏。
l_stack.c 源代码如下:
关于嵌入式技术就介绍完了,您有什么想法可以联系小编。