欢迎光临散文网 会员登陆 & 注册

2024王道数据结构---栈的应用

2023-04-05 00:45 作者:1234DW  | 我要投稿


总结:

  • 不适合作为链栈的是只有表头节点指针的单向循环链表,因为对于双向循环链表来说,表头指针还是表尾指针都可以快速找到表头节点,而对于只有表头指针的单向循环链表来说,插入元素在链表尾部需要O(n)的时间复杂度,效率低下。

  • 共享栈可以减少栈的空间浪费,在栈满的时候会发生上溢,当两个指针都指向栈顶的时候,top2-top1==1的时候栈满了。


2024王道数据结构---栈的应用的评论 (共 条)

分享到微博请遵守国家法律