博主回归！数据结构篇启动

枫の大一

于 2024-09-27 17:01:20 发布

阅读量538

点赞数 23

文章标签：数据结构

本文链接：https://blog.csdn.net/m0_69282950/article/details/142596081

版权

1>>闲话

家人们好久不见，小编军训终于是结束了，大一事情太多了，这几天没时间健身，没时间学习，也没时间发博客，在这先跟大家说声对不起！，忙着各种开会、讲座、竞选、运动会、社团、部门等等，不过从今天开始，小编应该会周更2-3篇，直到学完数据结构，c语言的后续章节可能会在国庆节补出来，敬请期待！谢谢！

2>>数据结构前言

很多小白肯定跟我学之前一样，不理解：什么是数据结构？为什么要学数据结构？数据结构和算法有啥子区别？这几个问题不难回答：
第一：数据结构是计算机存储数据，管理数据的方式，比如数组存数据，我们可以通过循环一次性处理数组里的数据，这就是数据结构！

第二：学习数据结构能让我们具有一些解决复杂问题的能力，通常复杂的问题数据量都很大，那么管理数据成了难题，故学习了数据结构就可以又快又方便的管理数据。

第三：算法就是定义良好的计算过程，通俗点讲就是一系列的计算步骤，通过优质的算法快速的解决过程，再用优质的数据结构快速管理数据，那么在难的题都如同庖丁解牛，迎刃而解！

3>>复杂度的概念

一般衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，（插闲话：小编爱看玄幻小说，很多主角技能厉害的也跟时间空间相关，所以小编在想，如果我们算法可以一直往高处学，没有上界，那么我们能不能通过代码突破时空从而升维，哈哈哈这只是一个想法，要实现那肯定务必要学精算法！小编会努力的！）也就是时间复杂度和空间复杂度！

时间复杂度是衡量一个算法运行的快慢

空间复杂度是衡量一个算法运行所需要的额外空间

不过现在一般不怎么看空间复杂度，因为我们现在不管是电脑还是手机，内存和外存（硬盘）都很大了。但是我们还是要学，接下来我们一起来看看：

4>>时间复杂度

时间复杂度是一个函数式子T（N），它描述了该算法的运行时间，肯定有人跟我有一样的疑问，为什么不直接计算程序运行时间呢？首先，编译器的新旧程度会影响运算的快慢，其次，处理器的好坏也会影响运算的快慢（跟你打游戏卡不卡一个道理），再者，我们只有写完程序才能知道运行时间。因此：不能直接计算，引入T（N）概念：

T（N)是计算了程序的运行次数。我们在这里要进行抽象的概念，假设每条语句的执行时间是一样的，不管你是a=1还是a=10000000^1000等等，都基本一样（实际有一内内区别），那么我们能知道你运行次数越多，那么运行时间越大。那么同样一题，答案运行次数少的算法一定是比运行次数多的算法来的好的。