第一章 绪论

定义:
数据结构是一门研究\red{非数值计算}的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

简单说就是难。慢慢来吧。

数据结构 第一章 绪论
例如:
数据结构 第一章 绪论

数据结构 第一章 绪论

数据结构 第一章 绪论

抽象数据类型(ADT)

数据结构 第一章 绪论
例如:

数据结构 第一章 绪论
这个到下一节的线性表用的时候就会了。

我们这里为下一章中构造线性表来打基础。

1.先来看常用的预定义常量和类型:

数据结构 第一章 绪论

2.引用

引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。

引用的声明方法:类型标识符 &引用名=目标变量名;

注意:\red{对引用的改动实际就是对目标的改动。}

例如:
数据结构 第一章 绪论
解析:这样只是形参数值的传递,所以没有实质上完成交换。

再来看用指针
数据结构 第一章 绪论
解析:这个传进去的是地址,所以这个交换可以完成实质上的交换。

我们来看用引用:
数据结构 第一章 绪论
解析:就像最开始说的:对引用的改动实际就是对目标的改动。所以这个交换也是成立的。

注意:
下一章在函数定义的时候如果需要对其进行修改就要用引用,如果只是简单的查看就不需要用引用了。

最后一个时间复杂度请看这篇博客,举例许多例子,简单理解一下就好了。

时间复杂度的大O表示法

相关文章: