数据结构第二章小结

1.本章学习了链表这一个全新的数据结构,可以说是学习运用指针的一个循序渐进的过程,链表中用指针将表中的元素链接而实现了数据在物理存储关系上的分散,可以运用链表去操作比线性表规模更大的数据,且针对插入和删除操作来说,链表的时间复杂度会比线性表减小许多。

2.这一章进行了两次小组作业,基本都是在针对“增删查改”四种基础操作进行,以及熟悉对指针的运用,通过指针和存入数据在存储空间中的逻辑关系去理解应该如何实现相应操作,和熟练将指针运用到实现操作数据而不仅是读写数据。要更熟练地掌握基础操作和指针配套使用,以及如何对函数进行修改将其运用到不同的应用场景中。

3.要熟悉第二章的链表操作且简单学习运用课本中的双向链表或十字链表。

下一章的栈和队列是数据结构中很重要的两种结构,且是两种具有自身特点的结构,通过学习中的案例去理解这两种结构适合的应用场景,并学会分析在不同算法与不同结构的结合使用中的运算效率和空间利用率。

 

posted @ 2020-04-11 09:59  1905梁秋璇  阅读(95)  评论(0编辑  收藏  举报