algorithm - 与学术伪代码一起使用的集合/向量/映射操作概述

Question

我是一名博士生 -- 在学术界，人们经常使用伪代码来描述算法。矢量、集合和映射等结构经常出现。是否有可以在某处对此类数据结构执行的操作的完整列表？

谢谢

Answer 1

正如我所发现的，在教授算法和数据结构时，没有针对此类操作集的“唯一正确标准”。例如，在某些地方，所有容器都有“empty()”，而在其他地方则没有。一切都取决于您的教学目标和讲座计划。想一想，在教学时您想强调什么。想一想，对于您想展示的算法来说，最少但可以理解的一组操作就足够了。没关系，你要展示什么(也许讲座引用资料是先退房的地方)，我认为值得学生引用SGI's STL documentation .因为他们可能想发现他们的知识有用，或者尝试展示的东西。我向学生推荐 C++，因为我和他们发现它在实现算法方面比 Java 好得多(更快、更舒适)(好吧，Python 似乎也适合学术目的，但它“隐藏”了很多复杂性问题，而学生应该请注意)。