我怎样才能在一个用c++跟踪图书馆书籍的程序中实现堆栈和链表

问题描述 投票:0回答:1

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

c++ linked-list stack
1个回答
0
投票

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

好吧,那么我们需要什么来管理图书馆呢?最基本的功能是恕我直言:

  • 搜索特定书籍
  • 查看某个类别中的所有书籍
  • 借书
  • 还书
  • 查看您借的书

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

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

© www.soinside.com 2019 - 2024. All rights reserved.