说明
这部分并不在考研的考纲里面,但是在进入数据结构这门课程学习上,非常有帮助,一步一步走嘛。
知识框架
(该图来自2021王道数据结构)
常见的例题集合
1、
我在很多的练习里面如果要考察数据逻辑与存储结构关系这方面很多时候会搞混,逻辑结构与计算机无关!存储结构是数据元素之间的联系!
在这里数据的存储结构主要有4种方式:
顺序存储、链式、索引和散列
(我不敢相信这道题出现在我的期末考试中,我还写错了- -)
这几种存储方式也和后面学习到的知识非常相关,毕竟学习数据结构首先就是要把数据整合起来,整合起来到底选择什么方法呢,以上便是选择的几个选项,而后才开始找数据元素之间的联系嘛,所以这非常重要!
2、
很经典的一道例题,主要考察数据结构的概念,在上述的知识导论里数据结构包括:逻辑结构、存储结构和数据运算,同时满足这三个条件我们便可以称之为一种数据结构。
3、
这里一定要区分清楚数据结构和数据类型的区别:
在李春葆的数据结构第五版课后练习的第五题有说明:
(脑子想想这些东西有没有逻辑结构、存储结构、能不能进行运算等便可判断)
4、
这道题有点小坑
5、
(赞赞赞!!!!)
欣总一炮:
大家学习数据结构不要那么紧张,其实数据结构在我的理解上就是你自己定义了一种抽象数据类型(就是不像我们学过的那些那么传统,比如在我定义的类型里数据的输出运算只能先进后出或者后进先出,必须满足某某条件等),这个类型是怎么存储的、这个类型是怎么进行运算的等等的问题构成了你自己定义的类型,所有人必须按照这个准则去搞事情,当然,在此之前,我们必须先学习一些常见的数据结构来深入和学习。