数据结构与算法(一)

来源:互联网 发布:vitalife牛奶 知乎 编辑:程序博客网 时间:2024/06/04 17:50

数据结构:逻辑结构和物理结构。

逻辑结构:是指数据对象中的数据元素之间的相互关系。

物理结构:是指数据的逻辑结构在计算机中的存储形式。



四大逻辑结构:

(1)集合结构:

                                                            


(2)线性结构:


                                                 


(3)树形结构

                                                                

(四)图形结构


                                                            



对于物理结构,他的存储方式有两种

一种是顺序存储,另一种是链式存储

(一)顺序存储

                       


(二)链式存储


                                    


链式结构,每一个存储单元不但存储了内容,而且还存储了下一个内容位置的指针。



二           下面就说一下算法:

数据结构和算法是相辅相成的

算法的五个基本特征

                                        1:输入

                                        2:输出

                                        3:有穷性

                                        4:确定性

                                        5:可行性