我有一个程序，我将在其中添加用户名并在某些条件下删除用户名，例如用户将书籍返回图书馆，这意味着我将不得不在数据中搜索名称，用户数据现在将从某个数组或列表中删除，或任何最适合使用它的数据结构。
我有四种数据结构。数组、链表、堆栈和队列？我想知道哪一个最适合添加、搜索和删除元素？
在提到的四种数据结构中，没有一种支持高效搜索，只有链表支持高效删除。如果用户名是字符串(我想是(，trie 数据结构将是最佳结构。它支持Θ(k)添加、搜索和删除，其中k是字符串的长度。