数据结构第二章小结

bkyhyf bkyhyf     2023-04-04     171

关键词:

第二章主要围绕线性表进行学习。线性表有两种存储结构:顺序存储结构和链式存储结构。其中,顺序表的特点之一是地址连续;链式表分为单链表,循环链表和双向链表。在使用链式表的时候,要考虑是否要带有尾指针的结构。线性表的一些基本操作如:创建线性表、查找、插入、删除、排序、比较等等。在写代码的时候,通常要考虑时间复杂度以及空间的利用效率。

第二章除了理论基础外更多的还是要多打代码,在打代码的时候,发现有些逻辑问题和理解问题,需要多花时间看看书巩固。代码中经常会忘记回收申请的空间,从而导致空间浪费。在讨论2时,ADT没有写全,这应该是因为自己对ADT没有熟练运用的原因。

这次是小组合作,感觉还是非常愉快的!线上教学也逐渐适应了。希望接下来可以掌握得更加牢固吧!

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

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

数据结构第二章小结

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

数据结构第二章学习小结

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

第二章学习小结

...一点。看来还是要多实践。接下来目标: 多花时间在数据结构上,争取能独立思考完成代码。 查看详情

数据结构第二章小结

ps:第一次用博客园写,记录第一次一、数据结构第二章主要为:顺序表和链表的构造及其增删查改的一些基本操作,以及粗略计算它们的时间or空间的复杂度。   1、顺序表:         &... 查看详情

第二章寄存器小结

存储器从功能和连接上分为:随机存储器:用于存放CPU的绝大部分程序和数据;装有BIOS的ROM:用于存储设备的基本输入输出系统;接口卡上的RAM:接口卡需要对大批量输入、输出数据进行暂存时使用,如显存。CPU在操作它们的... 查看详情

第二章内容小结

...,懂得如何进行却总打出错误代码,后来就是要反复地看数据结构和C++程序设计教程中相关的知识内容,然后不断修改和请教同学和师兄师姐。因为上学期C++基础知识不牢固,所以目前在使用的参考书就是“数据结构”和&... 查看详情

第二章小结

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

第二章学习小结

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

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

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

第二章小结

...sp;        第二章小结早听说数据结构要比程序设计要难,我早早就做好了心理准备,可是现实好像比我想象的还要难一些。这个星期基本结束了第二章关于线性表的学习。对于顺序表,上学期接触的... 查看详情

第三章学习小结

...种不同的存储结构来探讨它具体操作的实现。这个是整个数据结构学习的基本思路,掌握了思路,我觉得对于理清楚整一本书很有帮助。2.在对于栈的学习,课本上给出的案例是括号匹配问题,还有简单的四则运算,在解决这两... 查看详情

第二章学习小结

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

第二章学习小结

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

第1章学习小结

...形式,还是从程序设计基础再深挖的学习内容,都让我对数据结构产生了越来越深的学习兴趣。本学期的目标:即使在这段特殊的日子里,我也希望自己能像在学校里一样约束自己,来适应学习的新方式,掌握本学期的新知识,... 查看详情

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

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

软件工程实践第二次小结

经过前三天的学习,我们实现了MySQL和myeclipse的链接以及配置成功,接下来的三天我们正式开始着手实践任务。我们要实现一个客户信息系统,包括增删改等操作。然后点击客户信息管理,如图:实现新增,点击新增,输入增加... 查看详情

ds第三章小结

...问题。  下面是本章的思维导图。对我来说,第三章比第二章更抽象,晦涩,难懂,仍然需要通过练习来对 查看详情