- 博客(5)
- 收藏
- 关注
原创 考研数据结构笔记(二)线性表 线性表的基本概念与实现
1.线性表: 是一个集合,包含具有相同特征的数据元素,1)表长:所含元素的个数;2)为一种数据结构;有限性,有序性。2.线性表只有一个表头元素,一个表位元素,表头无前驱,表位无后继;其他都是有一个直接前驱,直接后继。3.线性表的存储结构:1)顺序表 : 逻辑顺序,连续的空间;特征:① 随机访问特性,即知道下标即可直接访问;②需要占用连续的存储空间。2)链表 : 不光包含元素信息,还...
2020-04-22 09:20:39
212
原创 天勤计算机考研高分笔记(一)绪论4数据结构与算法的基本概念
1.3.1数据结构的基本概念1.数据数据是一种对客观事物的符号表示,是可以输入计算机中,并被计算机程序处理的符号的总称。(整数,实数,字符串)2.数据元素(数据项< <数据结构,数据对象)也由数据域组成数据元素是数据的基本单位,最小单位。一个数据元素可以由多个数据项组成。3.数据对象性质相同的数据元素的集合,是数据的一个子集。4.数据结构数据结构是相互之间存在一种或...
2020-04-08 09:38:24
438
原创 天勤计算机考研高分笔记(一)绪论3时间复杂度
1.将算法中基本操作的次数作为算法时间复杂度的度量。2.找到n(问题的规模,基本操作),与f(n)(所执行的次数是n的函数)。然后将其最大的项系数变为1。记作:T(n) = O(f(n))...
2020-04-08 08:53:49
352
原创 天勤计算机考研高分笔记(一)绪论2函数
被传入函数的函数是否会改变①int a; void f(int x){ ++x;}a = 0;f(a);②***普通变量的引用型***int a; void f(int &x){ ++x;}a = 0;f(a);①,②相比,区别在于:①中先定义了a;而后执行x = a; ++x;②中利用到函数的引用型,相当于用a取代了x...
2020-04-07 22:19:57
214
原创 天勤计算机考研高分笔记(一)绪论1数据结构
1.1.1答题规则,技巧1.算法设计题中的代码部分,只需要写出一个或者多个可以解决问题的有着清楚接口描述的函数即可。定义1.接口:为用户和函数打交道的地方,通过接口,用户输入自己的数据,得到想要的结果。eg:count<<“ERROR”<<endl;1.1.2 C 和C语言的基础1.数据类型整型,字符型,浮点型,数组等;...
2020-04-06 14:34:21
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人