`

三种数据结构

 
阅读更多

重构完成后做了一下三种数据结构,理解各种存储方式的优缺点.

第一种数据结构

 var two_activities = [{
            name: "first activity",
            sign_ups: [],
            bids: []
        }, {
            name: "second activity",
            sign_ups: [
                {
                    name:"仝键",
                    phone:"13600000000"
                },
                {
                    name:"于硕",
                    phone:"15600000000"
                },
                {
                    name:"吴京川",
                    phone:"13800000000"
                }
            ],
            bids: [
                {
                    name:"竞价1",
                    biddings : [
                        {
                            name: "仝键",
                            phone:"13600000000",
                            price: "12"

                        },
                        {
                            name: "于硕",
                            phone:"15600000000",
                            price: "10"
                        }
                    ]
                },
                            ]
        }];

第一种数据把所有的数据存储到一个数组里,结构清晰,取数据也方便,但是取数据的时候需要经过多个for,和if的循环嵌套比较繁琐,如果数据较少的话可以这样存取,数据量大的话不推荐 

2.第二种数据结构(哈希表)

 var two_activities = {
            "0":{
                name: "first activity",
                sign_ups:[],
                bids:[],
                biddings:{}
            },
            "1": {
                name: "second activity",
                sign_ups: [
                    {
                        name:"仝键",
                        phone:"13600000000"
                    },
                    {
                        name:"于硕",
                        phone:"15600000000"
                    },
                    {
                        name:"吴京川",
                        phone:"13800000000"
                    }
                ],
                bids:["竞价1","竞价2"],
                biddings:{
                    "竞价1":[
                        {
                            phone:"13600000000",
                            price: "12"

                        },
                        {
                            phone:"15600000000",
                            price: "10"
                        }
                    ],
        }
            }
        };

第二种数据结构采用哈希表的方式存储,所有数据存储在activities中,每个活动都分配一个对应的id.结构清晰,存取也较为方便 举个例子,检查是否报名电话重复

check_bid_phone_repeat = function (sms_json) {
    var activities = JSON.parse(localStorage.getItem("activities"));
    var apply_phone = sms_json.messages[0].phone
    var activity = activities[localStorage.current_activity_id].biddings[localStorage.current_bid]
    return( _.find(activity, function (act) {
        return act.phone == apply_phone
    }))

}

 

3.第三种数据结构

        var bids = [
            {
                name: "竞价1",
                activity_id: "1",
                biddings: []

            }

        ];
activities = [  
    {  
        id: "0",  
        name: "first activity"  
    },  
    {  
        id: "1",  
        name: "second activity"  
    }  
];  
];  
sign_ups = [  
    {  
        name: "仝键",  
        phone: "13600000000",  
        activity_id: "0"  
    },  
    {  
        name: "于硕",  
        phone: "15600000000",  
        activity_id: "0"  
    }  
]  

 第三种数据结构每个信息存储成一个数组,存储数据的时候特别方便,结构不是很清晰,取相应数据的时候需要逻辑判断,并且存数据的是个个个表之间要有联系.

三种数据结构各有利弊,就个人而言感觉第二中和第三种比较方便,用第三种的时候逻辑一定要清楚

0
1
分享到:
评论

相关推荐

    链表,数组,红黑树三种数据结构性能测试(Java)

    在Java中,链表、数组和红黑树是常见的数据结构,它们在不同情况下具有不同的性能表现。为了评估它们的性能,我们可以进行排序时间和性能测试。 首先,我们单独测试每个数据结构的排序时间。我们生成一个包含随机...

    数据结构与算法:语言描述(中英文)

    在无法使用二叉查找树的时候,这三种数据结构证明对查找是很有用的。他们是:AVL树、红黑树和跳跃表。 第16章讨论了图以及图的算法。图在表示许多不同的数据类型时非常有用,特别是网络的情况。最后,第17章向读者...

    三种线性数据结构的实现

    我自己写的三种线性数据结构的实现,即线性表\栈\队列的数组及链式实现

    数据结构与算法研究(强烈推荐)

    内容提要 第1章包含离散数学和递归的一些复习材料。我相信对递归做到泰然处之的惟一办法是反复不断地看一些好的用法。因此,除第5章外,递归...对来自第4章到第6章的三种数据结构以及本章介绍的斐波那契堆进行了分析。

    数据结构 二叉树三种遍历的非递归算法(背诵版).doc

    数据结构 二叉树三种遍历的非递归算法(背诵版). 数据结构 二叉树三种遍历的非递归算法(背诵版). 数据结构 二叉树三种遍历的非递归算法(背诵版).

    C++使用字典树,平衡树,散列表实现英汉字典源代码,数据结构课程设计

    对于三种数据结构的具体操作会在之后进行具体说明。用户界面采用的是C++的现成框架QT实现,QT中的大多数采用的是代码进行设计,部分才取的是ui进行设计,最后通过QT中的 connect函数 对数据结构部分和用户界面部分

    三维空间数据模型与数据结构.pptx

    三维空间数据模型与 数据结构专业:地图学与地理信息系统姓名:张小强 三维空间数据模型与数据结构全文共28页,当前为第1页。 提纲 1基本概念 2三维空间数据模型 3疑问 三维空间数据模型与数据结构全文共28页,当前...

    数据结构报告模板.doc

    数据结构(data structure)是带有结构特性的...简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构

    空间数据结构.pptx

    空间数据结构是数据逻辑模型与数据文件格式间的桥梁 选择一种数据逻辑模型对空间数据进行描述 一种数据结构对该模型进行表达 一种适合记录该结构的文件格式 桥梁 空间数据结构全文共82页,当前为第2页。 数据结构即...

    [详细完整版]数据结构.txt

    数据结构包括数据的逻辑结构、 数据的储存结构 和数据的运算三个方面。 2. 数据结构包括 逻辑结构 、数据的存储结构和数据的运算三个方面。 3. 在算法"正确"的前提下,评价算法主要有两个指标是:时间复杂度和 空间...

    数据结构设计与应用.doc

    逻辑结构 中图分类号:tp311.12文献标识码:a文章编号:1007-9599 (2013) 06-0000-02 1什么是数据结构 数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操 作的数据元素的集合。...

    自定义数据结构

    网上实现自定义数据结构时间接使用了其他高级的结构,本次我仅仅使用了数组实现了泛型 stack queue dictionary 三种数据结构,且实现了IEnumerable 接口。

    数据结构习题解答(C语言版)

    数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示(又称映像)。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及...

    数据结构 树、二叉树的数据结构 哈夫曼树

    2. 实现哈夫曼树数据结构,使用哈夫曼树完成如下文档的编码与译码,假设该文档由5种符号字符(A、B、C、D、E)构成 ABACDEABBCEABAACCCDEACCBAABCCCA 3. 选做:实现二叉树的中序遍历线索化数据结构 4. 选做:使用...

    数据结构在现实生活中的应用.doc

    数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分, 数据的逻辑结构,数据的存储结构和数据运算结构。 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同 ...

    数据结构 存储表示 数据元素

    本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析方法。 需要达到<识记>层次的基本概念和术语有:数据、数据元素、数据项、数据结构。特别是数据结构的...

    数据结构二叉树三种遍历

    二叉树的三种遍历的非递归算法背诵版,关于数据结构课件总结

    数据结构与算法分析

    作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。书中分别给出了C++实现方法和伪码实现方法,便于...

    数据结构高分笔记

    (3)针对近年数据结构大题的出题风格(比如算法设计题目中的三段式题目:①表述算法思想;②写出算法描述;③计算算法的时间和空间复杂度),设计了独特的真题仿造部分,让读者在复习的过程中逐渐适应不同类型的...

    Python的数据结构.pdf

    Python中的绝⼤部分数据结构可以被最终分解为三种类型:集合(Set),序列(Sequence),映射(Mapping)。这表明了数据存储时 所需的基本单位,其重要性如同欧式⼏何公理之于欧式空间。 1、集合是独⽴于标量,序列...

Global site tag (gtag.js) - Google Analytics