关闭

Java的数据结构和算法

古今自逍遥 1年前 ⋅ 206 阅读

一、数据结构

1、数据结构的分类

2、数据结构的基本功能

二、算法

1、算法是什么

2、算法的特点

一、1、数据结构是计算机组织、存储数据的方式。简单来说就是,数据按指定的规则进行存储,从而得到一个有固定存储格式的数据集合,就称之为“数据结构”

数据结构又分为:①数组 (Array) ②栈 (Stack) ③队列 (Queue) ④链表 (Linked List) ⑤树 (Tree) ⑥堆 (Heap) ⑦图 (Graph) ⑧散列表 (Hash)

2、数据结构的基本功能包括:

  ①、如何插入一条新的数据项

  ②、如何寻找某一特定的数据项

  ③、如何删除某一特定的数据项

  ④、如何迭代的访问各个数据项,以便进行显示或其他操作

二、1、Java算法通俗点说就是解决问题的过程。

2、Java算法又分为有穷性。确定性、可行性、有输入、有输出。其中的的有输入是指作为算法加

工对象的量值,通常体现在算法当中的一组变量。有些输入量需要在算法执行的过程中输入,而有

的算法表面上可以没有输入,实际上已被嵌入算法之中。有输出指的是它是一组与“输入”有确定关

系的量值,是算法进行信息加工后得到的结果,这种确定关系即为算法功能。

Java的设计原则又可以分为四点,分别是:①、正确性、 ②、可读性 ③、健壮性 ④、高效率与低存储量需求。

前面三点 正确性,可读性和健壮性相信都好理解。对于第四点算法的执行效率和存储量,我们知道比较算法的时候,可能会说“A算法比B算法快两倍”之类的话,但实际上这种说法没有任何意义。因为当数据项个数发生变化时,A算法和B算法的效率比例也会发生变化,比如数据项增加了50%,可能A算法比B算法快三倍,但是如果数据项减少了50%,可能A算法和B算法速度一样。所以描述算法的速度必须要和数据项的个数联系起来。也就是“大O”表示法,它是一种算法复杂度的相对表示方式,
底下是我们的详细介绍视频,可以看一下的


全部评论: 0

    我有话说: