0

所有对象都可以使用数据结构来表示或操作吗?

我在大学刚开始的学期被分配了一个小项目,并选择了数据结构作为我的主题。但我发现自己在将任务作为我的“项目工作”时不知所措。

但是,我对用于处理图像(如压缩等)的二维数组和四叉树有一些了解,但我想在开始之前考虑一些替代方案并获取一些标题。

所以,我想知道可以使用数据结构表示或操作的任何对象(现实世界甚至虚拟),或者更确切地说是树、数组等的任何其他实际用途,以便我能够熟练掌握数据结构(在本科阶段)。

欢迎任何关于数据结构实际实现的标题:)。

我有能力使用 C、C++ 和 Java,但如果需要,我已经准备好接受一门新语言,直到初级水平。

4

2 回答 2

0

通常,当涉及到此类任务时,大多数程序都会有一个可供选择的项目列表。如果您被要求定义您必须做什么,您应该首先确定以下内容:

  • 预计或愿意为该项目投入多少时间
  • 您是否希望编写工作程序或理论分析是否足够
  • 你自己的目标是获得最高分还是学得最多(他们可能是不同的)
  • 还要意识到数据结构和算法是紧密相连的。

一般模式可以是衡量可用于实现特定算法的不同数据结构的效率。用于操作大型数据集的数据结构,包括那些整个数据无法放入 RAM 的情况,与现在工业中正在发生的事情非常相关。

于 2012-08-08T19:56:41.147 回答
0

数据结构在系统编程和数据库软件开发领域是必不可少的。

我建议研究不同的数据结构及其在存储小数据与大数据、异构与同质、快速搜索、遍历和查找方面的最优性。

更酷的是,我会编写自己的数据库或仅使用一种或另一种类型的数据结构实现的内存操作系统,然后报告经验。

示例项目:基于堆栈的数据库、面向图形的文件系统、...

于 2012-08-08T20:13:36.627 回答