返回信息流用数据结构设计一个excel，要求有set，get，insert row， insert col这四个函数，求问怎么用什么数据结构好，怎样实现这几个函数，关键是insert col怎么办
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #97280同步于 2018/11/30
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
面试时被问到用数据结构设计一个excel，要求有set，get，insert
PMS
2018/11/30镜像同步14 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
这些操作优先空间还是时间 数据量要求支撑多大？
真正的excel数据量大时 append很快 但是insert会慢很多 所以在行的设计我猜是类似于vector然后做了优化的 列由于一般不会太多（而且数量上限好像有限制） 所以预分配好也无所谓
想要实现功能很简单 但是优化是要根据具体业务场景来的 提前优化就是耍流氓（当然如果明显有全面更优的方案除外）
只能想到行列地位是不对称的，仿照列式数据库那样，列是基本存储单元，insert col很好实现。行的话对于原始数据通过符号表映射过去，插入是每列append一个元素+修改符号表
【 在 Nroskill 的大作中提到: 】
: 这些操作优先空间还是时间 数据量要求支撑多大？
: 真正的excel数据量大时 append很快 但是insert会慢很多 所以在行的设计我猜是类似于vector然后做了优化的 列由于一般不会太多（而且数量上限好像有限制） 所以预分配好也无所谓
: 想要实现功能很简单 但是优化是要根据具体业务场景来的 提前优化就是耍流氓（当然如果明显有全面更优的方案除外）
谢谢学弟，问的是小数据量时间优先，最后follow up问的如果数据量极大怎么办