实现简单表的数据结构:数组与结构?
如果要创建简单的表,您将使用什么结构?解释为什么?
选项:
答案 0 :(得分:0)
这取决于您从表中的需求。据我所知,您只想实现一个包含少量列的简单表。
如果您知道有多少行,则可以分配所需大小的数组。但是你想如何实现每一行呢?如果它是一个简单的整数,那么你可以使用数组。否则,您需要为行使用struct。比它是一个指针数组,其中每个指针指向表示表行的结构。
如果您的表不是静态的并且需要支持插入和删除行,我会创建一个链表。每一行都将在一个struct中实现,每个struct都会有一个字段告诉我谁是下一行struct(列表中的节点)。