交易软件开发系统数据结构和算法

作者:adminy 发布时间:2020-01-21 浏览量:

  一、Java数据结构


  线性表,链表,哈希表是Java常用的数据结构,在进行交易软件开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。线性表是最基本、最简单、也是最常用的一种数据结构,它的数据元素是一对一的,逻辑结构较简单,便于实现和操作。链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的,相比于线性表顺序结构,链表比较方便插入和删除操作,熟悉了链表结构对Java的描述也就轻而易举了。哈希表也叫散列表,是根据关键码值(Keyvalue)而直接进行访问的数据结构。


  二、算法类型


  交易软件开发系统为实现抽象数据类型的有效转换,需要利用合适的设计策略对它们进行分析,当前最常见的算法有贪婪算法、分治算法、回溯算法。


  1、贪婪算法


  贪婪算法的原理是所有过程都选择最容易的,它首先考虑的是当前每个步骤的最有利性,没有进行过多的考虑对于将来的影响,贪婪算法虽然比较简易,但往往不能够达到目的。


  2、分治算法


  分治算法的原理是将整个大问题分类为若干个小问题,然后对这些小问题进行单个的解决,使所有小问题的处理结果合成对整个大问题的解决方案,使用这种算法的前提规则是各个小问题的类型需要与大问题相一致。


  3、回溯算法


  回溯算法实质上就是一种试错法,在数据转换过程中如果存在多种可供选择方法时,随机挑选一种方法进行解决问题,当该种选择无法解决问题时再选择另外一种,以此类推。该种方法不适用于选择性比较多的问题,过于繁杂。


  虽然当前实现抽象数据转换的算法类型有很多种,但不是每一种方法都适用于交易软件开发系统,判断某种方法是否适用的主要依据是使用时的简单性,清晰性,时间和空间上的效率性等。