
数据结构
qq_36013788
这个作者很懒,什么都没留下…
展开
-
数据结构三:函数传值
【单个变量作为函数的参数】非引用型:函数内操作的是变量的拷贝,变量值本身不变引用型1:【定义:void function(int &a){} 调用: function(a);】是对变量本身进行操作引用型2:【定义:void f(int *&x){++x;} 调用:int *p;f(p);】参数为指针,对指针所指的值进行操作【数组作为函数的参数】没有引用型非引用型之分,可以大概看作都...原创 2018-07-16 13:04:12 · 449 阅读 · 0 评论 -
数据结构四:算法的时间复杂度和空间复杂度
算法时间复杂度:算法中基本操作的执行次数 一般是将最坏时间复杂度作为主要的时间复杂度的度量。 常用的时间复杂度的比较关系:O(1)<=O(log2n)<=O(n)<=O(nlog2n)<=O(n^2)<=O(n^k)<=O(2^n) 算法空间复杂度:指算法在运行时所需存储空间的度量。主要考虑在算法运行过程中临时占用的存储空间的大小。(和时间复杂度一样,是数...原创 2018-07-16 23:31:03 · 233 阅读 · 0 评论 -
数据结构5⃣️:数据结构和算法的基本概念
【数据结构】数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符号的总称。例如:整数、实数、字符串。 数据元素:数据元素是数据的基本单位。在计算机程序中通常将其作为一个整体进行考虑和处理。有时,一个数据元素可以由多个数据项组成。例如:一本书的书目信息为一个数据元素,而书目信息的每一项为一个数据项。 数据项:数据项是数据结构中讨论的最小单位,是数据记录...转载 2018-07-16 23:52:26 · 202 阅读 · 0 评论 -
数据结构练习题
1:时钟类与对象的定义 2:平均数3:定义学生类 4:打卡机5:找出每组数据中的最大值(函数重载) 6:长方形类与对象的定义 7:圆的面积8:输出类对象 9:构造函数的重载10:构造函数重载 11:实现自定义的析构函数12:构造函数--定义矩形 13:对象数组14:构造函数与拷贝构造函数——定义圆柱体类15:构造函数、拷贝构造和析构函数——定义学生类16:统计学...转载 2018-07-17 00:46:10 · 943 阅读 · 0 评论 -
DS(一)——数据结构的struct、指针、结点、动态数组
【结构体】通用写法:typedef struct {int a;char b;float c;}Node;注:1 什么时候typedef struct 后加Node:在结点内部定义了指向同类型结点的指针(struct Node *p;)2 还见过struct Node{ }; 形式 ,有什么区别吗? 只用typedef struct{}Node;靴原创 2018-07-12 23:55:12 · 349 阅读 · 0 评论