自学笔记之数据结构（1）--基本概念_操作集:对于任意矩阵a、b、c matrix,以及正整数i、j、m、n,以下仅列出几项有代表-CSDN博客

本文链接：https://blog.csdn.net/weixin_45947879/article/details/105754420

本文是作者自学数据结构的笔记，介绍了数据结构的基本概念，包括数据、数据元素、数据对象和数据结构的定义，以及clock()函数、抽象数据类型、算法、空间复杂度和时间复杂度等相关知识。通过渐进表示法分析了复杂度计算，并强调了理解数据结构对优化算法效率的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自学过程中学到的知识点的总结，相当于自己的笔记，一个非本专业的小白，单纯喜欢，文章里面可能会有许多错误，希望看到我的文章发现里面有问题的小天使们，不要羞涩，直接向我砸过来，我一定改……

基本概念

数据结构（没有统一定义）：

数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。
数据结构是计算机中存储、组织数据的方式、通常情况下，精心选择的数据结构可以带来最优效率的算法。
数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。

数据对象在计算机中的组织方式
数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法

数据：

对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称

数据元素：

是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象：

是性质相同的数据元素的集合，是数据的一个子集。

数据结构：

是相互之间存在一种或多种特定关系的数据元素的集合。

clock()：

捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。
常数CLK_TCK(或CLOCKS_PER_SEC)：机器时钟每秒所走的时钟打点数。
一个过程太短没有打上点可以重复多次调用这一函数然后求平均。

抽象数据类型（Abstract Data Type）

定义：
是指一个数学模型以及定义在该模型上的一组操作。

他的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。

类型名称：矩阵（Matrix）
数据对象集：一个MN的矩阵A mn=(a ij) 由M×N个三元组<a,i,j>构成： a：矩阵元素的值、 i：元素所在的行号、 j：元素所在的列号。
操作集:对于任意矩阵A、B、C、属于Matrix，心及整数i、j、M、N

Matrix Create(int M, int N): // 返回一个M*N的空矩阵；
int GetMaxRow( Matrix A ): // 返回矩阵A的总行数；
int GetMaxCol( Matrix A ): //返回矩阵A的总列数；
ElementType GetEntry( Matrix A, int i,int j): //返回矩阵A的第i行j列元素；
Matrix Add( Matrix A, Matrix B): //如果A和B的行列数一致，则返回矩阵C=A+B，否则返回错误标志；
Matrix Multiply( Matrix A,Matrix B): //如果A的列数等于B的行数，则返回矩阵C=AB，否则返回错误标志；