概述

2019-10-06  本文已影响0人  小李同学今天博学了吗

参考书:

       1."严蔚敏"的数据结构,其主要内容为理论

        2."高一凡"的数据结构,根据1的题目来编写程序,两本书结合起来看

数据结构的概述:

        定义:把现实中大量而复杂的问题以特定的数据类型和存储结构存储在主存储器中,(通俗说就是对数据的存储)=个体+个体的关系

        算法:对数据的操作(普遍的增、删、改、查)

衡量算法的标准:

                        1.时间复杂度:

                                            大概程序要执行的次数,而非执行的世界

                        2.空间复杂度:

                                               算法执行过程中的占用的最大内存

                         3.难易程度:

                         4.健壮性

指针

        定义:

   地址 :

            内存单元的编号,从0开始的非负整数

    指针:

            指针就是地址,地址就是指针

            指针变量就是存放内存单元地址的变量

            指针的本质就是一个操作受限的非负整数

        指针的分类:

            

小知识

栈堆:并不是内存中的某一块区域,是对数据存储的不一样

32位系统最大只支持4G的运行内存

64位最大支持一亿多G内存

支持多大的内存由地址总线来决定,由于32位的系统有32根地址总线,所以其地址编号从0-4G-1,即2的32次方,64位即2的64次方,但并不是越多越好,寻找地址也需要时间,地址越多越不好找

上一篇 下一篇

猜你喜欢

热点阅读