代码之家  ›  专栏  ›  技术社区  ›  Dawnless

我该如何在一个用c++〔closed〕跟踪库中书籍的程序中同时实现堆栈和链表呢

  •  -2
  • Dawnless  · 技术社区  · 1 年前

    我对编程很陌生,目前正在攻读编程学位,我需要在c++中使用链表和堆栈创建一个简单的库管理系统。我可能只使用链表和存储书籍详细信息的类来创建整个系统,但TA要求我同时使用这两个系统。在这种情况下,我如何使用两者?

    1 回复  |  直到 1 年前
        1
  •  -1
  •   Johannes Randerath    1 年前

    我认为,图书馆管理系统指的是一个简单的程序,用于管理处理实际图书馆(如借阅书籍)的标准功能。如果您需要开发一个系统来处理文章中的文献(如BibTeX或EndNote),请评论:)。

    好的,那么我们需要什么来管理一个图书馆呢?最基本的功能是imho:

    • 搜索特定的书
    • 查看一个类别中的所有书籍
    • 借一本书
    • 归还一本书
    • 看看你借的书

    对于搜索和类别,链表是完美的。为了保存你借来的书,你可以使用一个堆栈,因为你基本上总是想显示所有的书,而堆栈是更简单的数据结构。当然,如果你想优化空间,你也可以只使用书的一个属性,如果是谁借的,并在显示你借的书时显示所有标记为你借的书籍,但这可能会很慢,因为图书馆里的书比你的“包”里的书多。 在这种情况下,如果你想保留谁借了书的历史,堆栈的另一个很好的应用程序是在借阅过程中。你可以把用户推到堆栈中,因为他们是目前最后一个借用它的人。

    这只是一些想法,希望能有所帮助!:)