gpt4 book ai didi

data-structures - push()ing 和 pop()ping 是如何定义的?

转载 作者:行者123 更新时间:2023-12-03 23:59:59 26 4
gpt4 key购买 nike

我知道队列/链表的典型实现中的 push() 和 pop() 方法是如何工作的,但我想知道的是您实际定义的是推送还是弹出?你什么时候可以命名一个方法 push()/pop()?是什么使典型 Tree 实现中的 insert()/add() 方法不是 push()?

我的理解是 push()ing 意味着将某些东西放在某个特殊指针指向的位置,而 pop()ping 一个元素意味着将某个对象放在某个指针指向的地方,但它似乎没有明确定义。或者命名根本不重要?

最佳答案

当引用链表上的操作时,您可以将项目插入链表以添加它们。然后,您可以从列表中弹出项目以将其删除。

如果您从添加它们的列表的同一端弹出项目,则您已经实现了堆栈或后进先出 (LIFO) 数据结构:

Stack

如果你从另一端弹出项目,那么你已经实现了一个队列——尽管通常术语是“入队”和“出队”。这是一个先进先出 (FIFO) 数据结构:

Queue

关于data-structures - push()ing 和 pop()ping 是如何定义的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2805102/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com