您的位置:首页 > 理论基础 > 数据结构算法

数据结构的基础学习1

2016-01-20 15:25 405 查看
都是个人理解,观大话数据结构的总结

数据结构分为逻辑结构和物理结构。

一、而逻辑结构分为四种:

1.集合结构,各个数据元素之间没有必然的关系,只是存放在集合这个大的容器当中。

2.线性结构,线性结构中的数据元素,具有一对一的特性。

3.树形结构,树形结构中的数据元素存在一对多的关系。

4.图形结构,而图形结构中的数据元素存在一种多对多的关系。

二、物理结构分为两种

1.顺序存储结构,顺序存储结构是将数据元素存放到计算机的内存中的,把数据元素按照连续的位置排放,在内存中地址是连续的。

2.链式存储结构,链式存储结构则是把数据元素按照任意位置存放,但是要在元素中有与其他数据元素之间关系的标识,方便找到与其有关系的数据元素。

3.逻辑结构是面向具体问题的,解决现实生活中数据对象之间的联系的。而物理结构则是解决存放数据元素的,是面向计算机的。

三、数据的组成

1.数据就是具有某些特性的的抽象。它是现实生活中一类物体在程序中的体现。个人擅长java语言所以用java语言解释。数据在java中就是类。

2.数据对象是数据的一个子集,在java中其实就是一个类的具体对象。

3.数据元素是数据对象的一个元素。

4.数据项是数据源的某个属性或者是方法。

四.算法的简单感慨

刚刚观看了一个简单的求和算法,感觉以前写的程序真的是太渣了,就一个简单的1+2+3+......+100的简单算法就让我感觉自己还有很多不足。没想到一个简单的sum=1+2+......100   2*sum=(1+100)*100即可解决的问题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: