第二章内容小结

本章以线性表的定义和特点为切入点,对顺序表和链表的初始化,取值,查找,插入,删除等相关操作进行详细的介绍。对线性表顺序存储和链式存储的相对于各种操作的效率、优缺点以及时间复杂度进行了详细的比较。而顺序表一般可用数组进行表示,若要进行随机查找操作用顺序表更好,若有大量的插入删除操作则选择可用指针表示的链表进行存储更好。在这章我们也明白了元素在顺序表和链表中的存储方式。

最开始在本章学习中我比较多的是懂得了具体的存储方式和结构,编程能力却仍比较弱,懂得如何进行却总打出错误代码,后来就是要反复地看数据结构和C++程序设计教程中相关的知识内容,然后不断修改和请教同学和师兄师姐。

因为上学期C++基础知识不牢固,所以目前在使用的参考书就是“数据结构”和“C++程序设计教程”两本。

目前还有许多编程语法和语句使用方面不能很好掌握。

希望接下来能够把C++再多认真看几遍,将基本知识点了解透一点。

原文地址:https://www.cnblogs.com/luolllll/p/10549723.html

时间: 2024-11-08 20:37:16

第二章内容小结的相关文章

第二章学习小结

数据结构第二章的学习结束了,了解了顺序表,单链表的建立,插入,删除,查找的算法,以及对它们时间复杂度,空间复杂度的分析.学会区分头指针,头结点和首元结点. 前插法,后插法创建单链表,相比之下,我觉得后插法比较好理解.双向链表就是那个表示被处理结点的前驱的后继(p->prior->next),结点的后继的前驱(p->next->prior)要区分开. 作业,说实话,一开始的时候,我真的很懵,书上的算法描述,我可以看的很明白,同时也感到很奇怪,甚至还一度认为那是可以敲上电脑进行编译运行

第三章内容小结

1.内容小结:在第三章的学习中我们学习到了两种特殊的线性表:栈和队列. (1)特殊性:栈:限定仅在表尾(栈顶)进行插入或者删除的线性表,后进先出. 队列:只允许在表的一端进行插入(队尾),而在另一端(队头)进行删除的线性表.先进先出. (2)存储方式:顺序存储(顺序栈:循环队列)和链式存储(链栈:链队). (3)主要操作: 栈:入栈和出栈.对于顺序栈的入栈和出栈操作前要判断栈满或栈空. 队列:入队和出队.对于顺序队的循环队列进队和出队操作要判断队满或队空.涉及队头或队尾指针的修改都要将其对MAX

第四章内容小结

1.串的学习: 1)对串的操作有在串中查找某个子串,求取一个子串,在串的某个位置插入一个子串,删除一个子串等: 2)串的存储结构分为串的顺序存储.串的链式存储:若多用插入及删除操作则使用链式存储更方便: 3)串的模式匹配算法分为BF算法和KMP算法,BF算法的匹配过程易于理解,但是该算法在最好情况下的平均时间复杂度为O(n+m),最坏情况下的平均时间复杂度为O(nxm),算法的时间复杂度较高.KMP算法较为复杂一点,但它可在O(m+n)的时间数量级上完成串的模式匹配操作,KMP算法最大的特点是指

第二章 寄存器小结

存储器从功能和连接上分为:随机存储器:用于存放CPU的绝大部分程序和数据:装有BIOS的ROM:用于存储设备的基本输入输出系统:接口卡上的RAM:接口卡需要对大批量输入.输出数据进行暂存时使用,如显存.CPU在操作它们的时候,把它们都当做内存来对待,把它们总的看做一个由若干存储单元组成的逻辑存储器,这个逻辑存储器就是我们所说的内存地址空间. 2.在8086机中,任意时刻,CPU将CS:IP指向的内容当做指令执行,在加电或复位后CS和IP被设置为CS=FFFFH,IP=0000H,即FFFF0H单

第五章内容小结

在第五章,我们学习了树这个数据结构,并且学习了其定义.遍历等操作,最后还学习了哈夫曼树. 一.树的遍历 树的遍历操作有以下三种: 1.先序遍历(根,左孩子,右孩子) void PreOrderTravel(node t[], int x) { cout << t[x].name << " "; if(t[x].lch!=-1) PreOrderTravel(t, t[x].lch); if(t[x].rch!=-1) PreOrderTravel(t, t[x]

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

心得体会:经过一周的学习,初步理解顺序表.单链表的概念及初步应用,像顺序表,存储空间一定是连续的,而链表则可以通过指针指向下一个结点的地址,从而使链表的存储空间不连续,真的是很神奇的概念目前存在的困难:不能完全靠自己独立地写出ADT的定义和一些具体的操作,对我现在来说还是有点难度的.不过我相信熟能生巧. 分享的资料:<CLRS 算法导论>——百度直接搜索即可,其他同学有提到过,是一本算法的百科全书.下一阶段的目标:完全理解及独立地完成和完成一些代码的操作,不依靠课本的一些案例,也希望自己能够更

20181117-python第二章学习小结-part1

什么是二进制,十进制如何转化成二进制. 在python上可使用简单的函数进行转化,bin() 数据量的基本关系: 1bit  就是0/1的一个单位 1bytes = 8bit    #1个字节,就是一个英文,3个字节是1个中文字 1kb = 1024b    #一千个字母,大小相当于一个小文本 1MB = 1024kb  #1百万个字母,10万个单词,大小相当于一个长篇小说 1GB = 1024MB #大小相当于一个电影 1TB 1PB 文字符号是如何转化为数字的? ASCII码,最早的英文与常

20181117-python第二章学习小结-part2

浮点型补充: 有限小数与无限循环小数,不包括无理数! 小数点后面的数据运算太复杂,精确度不及整数! 尽量使用科学计数表示小数 列表学习(语法) 创建:[] list = []  #创建空表 list = [a,b,c,d,e] #创建新表,并添加元素 查询: list[2]    #按索引号2取出相应的元素 list.index("a")   #查找 元素a的索引号 list.count("a")  #统计元素a在这个列表中的数量 切片,语法是:,作用是按照索引号取

【深度探索C++对象模型】第二章 构造函数语意学(上)

第二章 构造函数语意学(The Semantics of Constructors) -- 本书作者:Stanley B.Lippman 一.前言 首先让我们来梳理一个概念: 默认构造函数(Default Constructor) : 是在没有显示提供初始化式时调用的构造函数.它由不带任何参数的构造函数,或是为所有形参提供默认实参的构造函数定义.如果定义的某个类的成员变量没有提供显示的初始化式时,就会调用默认构造函数(Default Contructor). 如果用户的类里面,没有显示的定义任何