第二章学习小结

dengyanlin321 dengyanlin321     2023-03-09     560

关键词:

第2章学习小结

  1. 我对本章内容的小结

1.1.线性表的定义和实现

 线性表可以用顺序存储和链式存储两种存贮结构实现。它们的表示分别为顺序表和链式表。

 顺序表的基本操作如初始化,插入,查询,删除等的介绍也分别计算了这些操作的时间复杂度。与链式表的操作进行比较。

1.2 两者的比较

线性表优点:可以用不连续的空间存贮数据,充分利用空间。插入删除方便,其时间复杂度也比顺序表的小,并且扩容方便

线性表的缺点:查询复杂,需要逐步查

顺序表的优点:随机存取

顺序表的缺点:插入删除需要将数据往后移,时间复杂度大。

1.3链表的实现

介绍了单链表的初始化等相关操作

介绍了头结点,头指针,首元结点 以及单链表的创建可以用前插法和尾插法来实现

介绍了循环链表和双向链表

2 完成作业或实践时解决困难的经验分享

完成作业的填空题时,大概理解了题目意思但是还不会写。后来参考答案并画了图解后才理解的。

经验分享:可以通过画图来展现一道题,那会使你的思路清晰

技术图片

 

做第二道程序题时我感觉有点难后来把老师的copy下来后改填问号里的有很简单。但最后发现老师给的有错误,所以导致我老运行都不行,主要是原型声明时没加&符号。

调试程序时我发现了许多错误,一点一点的改了过来。我发现自己太粗心了,很多小问题。是打代码打的太少了,以后还是要多打代码。我发现有时候做一道题要花很长时间,所以我有时很抗拒打代码。

3

这段时间,我参考了c++和CDSN https://blog.csdn.net/codeforcer/article/details/52759962

是单链表的逆转的答案。我是照着它画出图的。

4      目前学习过程中存在的困难,待解决或待改进的问题

打的代码太少了,上学期没有学好导致基础不扎实,c++学的不好

5接下来的目标

多打点代码,把c++看上起码3遍。每节数据结构的课后都能打一下代码,及时掌握新学的知识。

 

数据结构第二章学习小结

1.对本章内容的小结本章学了一个新的结构类型—链表,除此以外,还学习了线性表的定义和基本操作,并且还进行了两次小组合作,打了两次代码,加深了对线性表的了解。这一章的学习中,感觉自己对指针的用法越来越娴... 查看详情

第二章学习小结

一.     本章内容小结线性表定义:由n(n>=0)个数据特性相同的元素构成的有限序列。线性表中元素的个数n定义为线性表长度,n=0时为空表。顺序表特点:逻辑上相邻的数据元素,其物理次序也是相邻的。... 查看详情

第三章学习小结

.第三章学习了栈和队列,有了第二章对线性表的学习,已经了解学习的一个思维过程,在这里分享一下。例如学习栈,首先要了解它的存取特点,然后是学习它的ADT,然后从具体的方面学习,分别从两种不同的存储结构来探讨... 查看详情

数据结构第二章小结(代码片段)

数据结构第二章小结一、本章小结第二章学习的是线性表的两种结构:顺序和链式存储结构。2.1~2.3小结主要学习的线性表的定义。2.4节学习的是线性表的顺序存储的表示和实现,顺序表是利用数组与数组长度打包为结构体类型... 查看详情

2016710101302016-2017-2《java程序设计》第二周学习小结

学习Java第三章小结本周我学会了:首先是解决关于解决运行程序前出现了错误提示“editordosenotcontainamaintype”程序无法运行”的问题,通过网友的博客http://blog.csdn.net/huazhangena/article/details/7349044,出现这个问题的原因是我们所建... 查看详情

第二章小结

小结:学习了有关线性表的知识,线性表主要有两种存储结构,链式存储结构和顺序存储结构,两种结构分别在c语言上有不同的编写方式、时间复杂度和空间复杂度,适合需要不同操作类型的数据,如插入删除和顺序添加等不... 查看详情

第二章学习小结

一、对本章内容的小结:  本章主要讲述了线性表的定义、特点、表示及实现,同时也说明了顺序表与链表之间的异同,让我们对顺序表和链表有了更深入的认识。学习本章知识后,我们  理解了线性表的基本性质。顺序表... 查看详情

第二章学习小结

这学期一开始,接触到线性表的时候,其实上课有点懵懵的,毕竟上学期都是学具体的C++语言,而在讲线性表的时候转变为了更抽象的表示方法,但是在具体理解时用C++的类,链表去代入理解,我还是有一定收获的。首先是线性... 查看详情

第二章学习小结

第2章学习小结我对本章内容的小结1.1.线性表的定义和实现 线性表可以用顺序存储和链式存储两种存贮结构实现。它们的表示分别为顺序表和链式表。 顺序表的基本操作如初始化,插入,查询,删除等的介绍也分别计算... 查看详情

第1章学习小结

...码经常有云里雾里的感觉。下一阶段的努力目标:希望在第二章的学习中能保持现在的劲头,逼自己经常钻研课本和多敲代码。一定要学好数据结构!!! 查看详情

第二章小结

第二章学习了线性表的两种存储方式-顺序存储结构和链式存储结构。其实上学期稍微接触了链表,但没有深入了解,这学期开始学习链表,对于我来说挺难的。刚开始根据书本写代码,看到typedef,Status是很懵的,这是什么??... 查看详情

第二章学习小结

数据结构第二章的学习结束了,了解了顺序表,单链表的建立,插入,删除,查找的算法,以及对它们时间复杂度,空间复杂度的分析。学会区分头指针,头结点和首元结点。前插法,后插法创建单链表,相比之下,我觉得后插... 查看详情

数据结构:第二章学习小结(代码片段)

内容小结:1.书上2.3了解到线性表的类型定义,注意类型定义的规范写法;2.书上2.4、2.5了解到线性表的两种存储结构,即顺序存储(顺序表)和链式存储(链表),进而学习了相关的初始化、插入、删除等操作及其各操作空间... 查看详情

数据结构:第四章学习小结

数据结构第四章学习的是串,数组和广义表串的定义其实在c++学习中就有所接触,所以这里不详说,重点说的是两个串模式匹配算法1.BF算法BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则... 查看详情

第八章学习小结

一、排序的稳定性:A、B关键字相同,排序后A、B先后次序保持不变——这种排序算法是稳定的排序算法效率的评价指标:1.时间效率——排序速度:比较次数和移动次数2.空间效率——占内存辅助空间大小3.稳... 查看详情

数据结构第二章小结

第二章主要围绕线性表进行学习。线性表有两种存储结构:顺序存储结构和链式存储结构。其中,顺序表的特点之一是地址连续;链式表分为单链表,循环链表和双向链表。在使用链式表的时候,要考虑是否要带有尾指针的结构... 查看详情

我的游戏学习日志36——游戏结构(小结)

我的游戏学习日志36——游戏结构(小结)1.第一节  围绕游戏性的基础展开论述。  基础性质:自愿性、规则性、系统性、挑战性、不确定性、安全性、佯信性和交互性。  高层性质:均衡性、象征性、目标性和非... 查看详情

javascript学习笔记——选项卡小结

Js制作选项卡小结1.先构思好需要展示的页面效果,比如这样 2.需要显示的效果通过html和css制作出来,包括选项(第一课、第二课)的鼠标停留背景变色、下方选项页内容切换的内容等。3.把此选项卡分为上下两个部分,并且... 查看详情