经常坐公交车,发现有些公交车是分段计价的,车上还有个价格阶梯信息表,想请教一下各位大侠,如果想在计算机中表达这些价格信息,该如何存储呢?使用那种数据结构比较合适吗?应该不能用矩阵吧?

解决方案 »

  1.   

    你一张这样的表也不会过10K吧,那1MB的内存可以存放100多张这样的表,难道你当心用户电脑上没有1M的内存?
      

  2.   

    矩阵支持a->b和b->a票价不一样
      

  3.   

    如果你怕浪费空间可以考虑用
    list<vector<float>>
      

  4.   

    每个元素占用的空间不大,比如就是个int的话,矩阵(二维数组)其实比链表省空间。
      

  5.   

    三个列
    s_from,s_to,d_price正常情况下,(指商用程序,而不是HELLO WORLD),写这种类似的程序,当然是用数据库.用二维数组,一个是维护不方便(比如加一个站点),另一个,没必要地大量浪费空间.