数据结构第一章——什么是数据结构
**
从零开始学习数据结构和算法设计(c语言版)
**
欢迎小白跟我一起学习(当然有问题的地方欢迎大佬纠错)
第一章节 什么是数据结构和算法的要求
数据结构 首先学习数据结构我们要清楚什么是数据结构。用简单的话说就是我们要用计算机解决一个问题的时候,由于计算机不能直接解决现实中的问题,我们要把问题抽象,让计算机能理解,我们将现实生活中的问题抽象为一个一个的数据元素,而相互联系的数据元素的集合就叫做数据结构。结构出来了以后我们就要用算法来解决问题,所以数据结构通常与算法一起学习。
数据之间的结构分为四种。集合,线性结构,树形结构,网状结构和图状结构
算法 我们解决问题的步骤(解决问题的代码)叫做算法。所以我们对算法进行如下要求。 1.有穷性 你写的代码不能无穷无尽 2.确定性 你的代码被理解的时候不会有歧义 3.可行性 及代码能实现 4.输入 5.输出
算法设计 所以我们同时对算法设计也有要求 1.正确性 算法能解决问题 2.可读性 能被理解 3.健壮性 输入错误数据不至于算法崩掉 4.效率与低存储量要求
关于算法的时间复杂度和空间复杂度好理解,这里不细说,唯一提及便是,空间能换时间。
下一篇:
顺序表2:顺序表的逆置