存储、搜索和删除数组、链表、堆栈和队列中的元素的最佳数据结构是什么？答案

【问题标题】：What is the best data structure to store, search and delete the element out of array, linked list, stack and queue?存储、搜索和删除数组、链表、堆栈和队列中的元素的最佳数据结构是什么？
【发布时间】：2020-09-18 17:30:04
【问题描述】：

我有一个程序，我将在某些条件下添加用户名并删除用户名，例如用户将书还给图书馆，这意味着我必须在数据中搜索名称，用户数据现在将被删除从某个数组或列表或任何数据结构中最好使用它。

我有四种数据结构。数组、链表、堆栈和队列？我想知道哪个最适合添加、搜索和删除元素？

【问题讨论】：

你为什么不告诉我们你认为什么是最好的？首先，考虑是否可以有效地搜索Stack 或Queue，甚至在任意位置插入和删除。您是否进行过任何分析来为您的决定提供依据？

标签： arrays data-structures linked-list stack queue

【解决方案1】：

从上面提到的四种数据结构中，没有一个支持高效搜索，只有链表支持高效删除。如果用户名是字符串（我想是），那么 trie 数据结构将是最佳的。它支持Θ(k)的添加、搜索和删除，其中k是字符串的长度。

【讨论】：