初窥数据结构
由于今晚开会,伟杰师兄会说数据结构,所以今天下午就用了一点时间看了一下数据结构,谈谈今天的收获吧!首先,知道了什么是数据结构,数据结构是指数据以及相互之间的联系,可以看作是相互之间存在着某种特定关系的数据元素的集合,可以把数据结构看成是带结构的数据元素的集合。
然后了解了数据结构包括哪些方面。1、数据元素之间的逻辑关系,即数据的逻辑结构。2、数据元素及其关系在计算机存储器中的存储方式,即数据的存储结构,也称为数据的物理结构。3、施加在该数据上的操作,即数据的运算。逻辑结构类型包括,集合,线性结构(一对一)、树形结构(一对多)、图形结构(多对多)。树形结构和图形结构都是非线性结构。
了解了数据类型与数据结构的不同,数据结构是计算机处理的数据元素的组织形式和相互关系,而数据类型是某种程序设计语言中已实现的数据结构。了解了什么是算法和一点关于算法分析的方法,包括时间复杂度和空间复杂度的计算。也看了一个关于不同的数据结构怎样影响一个达到相同目标程序的编写的例子,发现了一件不知是好还是伤心的事情,原来我课程设计时的数据结构用了这个例子中最差的方案。同时也让我明白到数据结构是如何确实有效地影响着我们的程序的编写、算法的设计和程序的执行,也明白这门课程的重要所在。
最后看了一些有关线性表、栈和队列的相关内容,看得不是很详细,只是知道了它们三者的设计特性和它们三者之间的联系,至于具体是怎样实现的只是略略看了一下链表的各种操作的代码,大概明白它是怎么做的。
还有就是今天开的会让我接触到了很多新的东西,新的知识新的名词,虽然师兄说得是“轻描淡写”,但是师父带进门,修行靠个人,有了别人的正确指引就能使自己接触和了解到很多的新知识,使自己进入另一个领域或者说是更深的领域。至于怎样学那就要靠自己和加上其他人的指导了,很多的东西,很多知识都需要自己肯去学,努力去学才能得来的。