西工大2022数据结构期末备考记录

我的背景：高中没有学过任何信息学竞赛，大学也没有参加过ACM竞赛，没有任何编程功底，只学过一学期的数据结构

今天是7月13日，暑假，外面难得下起了小雨，温度也从平时的34、35度，降到了23度，着实难得，空调也能歇一歇。宿舍里面还是只有我一个人，上午楼道里很安静，外面有很和谐的鸟叫声，大部分人都回家了。

好久之前，就想写这篇文章，整理下自己的数据结构复习笔记，但因为刚考完，想尽情玩一玩放松放松，就不想做，再加上有个口语班，一天时间都占了，时间也不够，就拖，越拖越没心思，一直拖到今天。总觉得拖下去不是个事，所以趁着吃午饭前的这点时间，赶紧写完这篇文章。

回忆考数据那天，6月17号上午，是个大教室，很热很闷，电扇挂的很高，感觉不到风，额头不停地出汗，不时拿手扇扇风，虽然热，但是在考试，精力集中，所以心态还算稳。但是这次的题量很大，题目也很难，2个小时根本就写不完，所以我最后一道题，那道手写代码的题，其实我是会的，但就是没有时间写。其它的题也是凑和凑和写上去了。

虽然我这次考的不理想，但我知道，自己是哪些地方丢分了，这些丢分的地方，主要原因是，我只顾着刷体，只顾着从题里面做出来一份专题，却忽略了思维导图的整理，结果导致我忘了复习链表、广义表这两大块内容。所以，同学们一定要注意，思维导图的整理是无论如何都有必要的。

你做了思维导图以后，一方面，你就对考试要考的内容，心里大概就有了个底，心里有了安全感，有了安全感以后，你心里就不会焦虑了，能更加平和、淡定，不像现在备考一样，焦虑万分，十分痛苦。你也不会在考场上，怀疑自己用的方法到底对不对，不至于说自己瞎编一个方法。另一方面，做了思维导图以后，能稳住你复习备考的心态，这样子你复习就不那么焦虑了，复习效率也就自然而然就提上来了。

一.我的复习缺陷

1.只做了专题，没有去做思维导图，导致有些知识点没有复习到，进一步导致考试时，只能凭平时的记忆做题，进一步导致这些知识点的丢分。

如果要做思维导图，可以参考我复习大物、离散时的做法。

西工大2022离散数学期末备考记录_没耳朵的Rabbit的博客-CSDN博客

但是要注意一点，不要因为看了其他人的思维导图，你就觉得，哎，其他人已经做了，那我再做，不就没啥意思了吗？不用这样想，你做完属于你的思维导图之后，我敢打包票，你的期末成绩，相比你不做思维导图，起码有9分的涨幅，别小看这9分，如果你是86，绩点是3.7，它足以让你的绩点变成4.1，如果你是73，绩点是2.3，那这也足够让你的绩点变成3.3。再不行，你也可以，把你的思维导图卖给下一届，虽然赚的不多，但是，蚊子再小也是肉啊。

二.我的专题笔记

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

然后，本来想着，光写这么多就行了，可是系统不给通过，说字数太少，哎，没办法，就在最后瞎编凑点字数吧，求原谅。

数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。