都是个人理解,观大话数据结构的总结
数据结构分为逻辑结构和物理结构。
一、而逻辑结构分为四种:
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即可解决的问题