-
数据结构:第四章学习小结
1.本章内容小结 本章介绍了三种数据结构:串,数组和广义表。 本章给出了字符串的抽象类型定义,让我了解了对于字符串的操作有哪些(赋值串,复制串,判断空串,两串的比较,返回串长,清空串,连接两串,返回子串,判断是否为子串(重点)),其中返回子串的实现为老师布置的讨论内容,也给出了字符串的两种存储结构( -
数据结构:第四章学习小结
1.第四章学习了串、数组和广义表,其中重点在串的模式匹配算法,其次是特殊矩阵的压缩存储。串的模式匹配算法中最难理解的就是KMP算法了,虽然我反复看了三遍SPOC上的教学视频,但仍未能完全吃透这个算法,在网上搜索后,意外发现一位博主给出的解释,一下次又恍然大悟了,但是要说能自己打出整个函数,那还是有点 -
数据结构第四章学习心得
一.本章内容小结 本章我们学习了串,数组和广义表 首先,我们学习了串,线性表主要由顺序表示或链式表示。在实际应用中,常以栈,队列,字符串等特殊形式使用。线性表和串的操作基本类似,但串的操作针对串的整体,而线性表则针对单个元素。 概念的理解并不复杂,接下来是实现所用的算法 1.BF算法 BF算法即暴风 -
数据结构:第四章学习小结
1、你对本章内容的小结 第四章主要对串、数组和广义表进行了学习。 (1)字符串的学习 在数据结构的这一章中,接触到了关于字符串的新的定义,比如主串、子串和空格串。同样的,字符串也有两种基本的存储结构:顺序存储和链式存储。串的顺序存储又分为两部分:定长顺序存储和堆式顺序存储。考虑到顺序串的插入和删除操 -
第四章心得体会
一、内容小结 数据结构第四章学习的是串,数组和广义表 串的定义其实在c++学习中就有所接触,串的逻辑结构和线性表极为相似,区别仅在于串的数据对象约束为字符集。在线性表的基本操作中,大多以“单个元素” 作为操作对象,在串的基本操作中,通常以“串的整体”作为操作对象, 重点说的是两个串模式匹配算法 1. -
数据结构:第四章学习小结
第四章 串 数组 广义表一.本章内容小结(1)串(字符串) 1.线性表通常以“单个元素”为操作对象(查找,插入,删除等),而串通常以“串的整体”为操作对象(插入删除子串等)。 2.串分为顺序存储结构和链式存储结构,其中链式存储结构代码为: #define CHUNKSIZE 80 //定义的块大小 -
第四章学习小结
第四章,学习了串,数组和广义表。 数组的,其实不难理解,找找规律就ok了。 在学习串的模式匹配算法的时候,BF算法,很快就看懂了,但是KMP算法有点抽象,折腾了很久。后来整理了一下,大致弄清楚了这个算法的思路,但是对于next函数的实现还是有点问题,后续会继续跟进一下。在做第四章作业的编程题里,开始 -
数据结构:第三章学习小结
这一周我们学习了栈与队列的相关知识。 (1)栈(后进先出) 按存储结构区分:①顺序栈 ②链栈。 (2)栈与递归。递归就是一个对象部分地包含它自己。 每次递归都会保存的信息:①返回地址 ②参数值 ③引用的局部变量 递归的优点:结构清晰,程序易读 递归的缺点:每次调用都要生成记录,保存状态信息入栈;返回 -
数据结构:第三章学习小结
一、本章内容小结 (1)栈是限定仅在表尾进行插入或删除的线性表,又称为后进先出的线性表。栈有两种存储 表示,顺序表示(顺序栈) 和链式表示(链栈)。栈的主要操作是进栈和出栈,对于顺序栈的进栈 和出栈操作要注意判断栈满或栈空。 (2) 队列是一种先进先出的线性表。它只允许在表的一端进行插入, 而在另一 -
第三章学习心得
1、本章内容的小结:这一章学习了栈与队列的相关知识, 主要学习了两者的顺序结构和链式结构,以及一些操作方法。栈是先进后出,队列是先进先出。同时在这一章的学习中也知道了原来我们上一个学期学的递归的原理就是栈。 2、完成作业或实践时的心得体会:在这次小组合作中,看到题目首先的反应就是觉得应该运用我们最近