-
第三章学习心得
本章我们学习了栈和队列。栈与队列是操作受限的线性表。各有各的优缺点。在上个学期的学习中也对这两个结构有所了解,比如: 队列先进先出,栈先进后出. 都是线性结构。 插入操作都是限定在表尾进行。 都可以通过顺序结构和链式结构实现。 但是在打代码的时候还是遇到了一些困难。小组合作作业完成得也不是很顺畅,相 -
数据结构:第3章学习小结
1.内容小结: 栈(FILO)和队列(FIFO),是插入和删除限定在“端点”的线性表,都有顺序存储结构和链式存储结构。 1.1 栈: 栈的实现和基本操作: 1 顺序栈: 2 #define MAXSIZE 100//栈存储空间可能的最大值 3 typedef struct{ 4 SElemType -
第三章学习小结
这周我们学习了栈与队列。栈(特点是后进先出),按照存储结构可分为:顺序栈,链栈。我们还学了栈与递归,递归就是一个对象部分地包含它自己,换句话说,就是自己给自己定义。每次递归都会保存的信息:1.返回地址2.参数值3.引用的局部变量。 递归的优点时结构清晰,程序易读;缺点则是每次调用要生成工作记录,保存 -
第三章学习小结
在第三章的学习里面,我在还没开始开第三章就提前看了一下书,对栈和队列有了一定的了解,才开始看老师的视频。在学习的途中觉得阻力不算太大(果然还是得多看书),然后作业也能有自己的一套方法做出来。令我印象深刻的是第三章的小组合作,有一说一这是我第一次用链表用得这么清晰的,还是小组第一个满分,挺开心的。在后 -
第三章学习小结
小结:第三章学习了栈与队列的相关知识,知道了栈的特点是先进后出,队列的特点是先进先出,根据问题的特点针对性的选用栈或队列对问题的解决有很大的帮助,还借助汉诺塔问题与跨楼梯问题进一步了解了递归,对于递归调用栈所需的空间大小要注意栈溢出的问题。 心得:在打作业题的时候,有一个测试点错了,虽然看了半天也不 -
第三章学习小结
第三章学习小结:总结了第二章的经验在预习第三章的时候,我总结了“栈”、“队列”各自的特点自己复现了这两种数据结构可能会用到的函数,加深了理解,可以继续坚持下去,这里我就不贴出存的代码了。在做本章的小组任务的时候,起初我们都以为会用到新学的数据结构,但是二者都不符题目要求的“任意输出”,于是我们大胆翻 -
第三章学习心得
通过第三章对栈的学习有以下体会 1.掌握了栈、队列的相关概念以及操作的方法。 2.在分组实践写代码中,感受到代码的操作、空间的申请这些都要慎重考虑,如果操作多了,或者空间申请多余,都会导致代码的时间复杂度或者空间复杂度变高,显露代码的弊端。 3.在栈中要考虑判断栈满栈空的问题,并且在某些特定的场景判 -
第三章学习小结
小结:本章主要学习了栈和队列的相关知识,对于栈和队列的操作已经有了大致的概念,对栈与递归之间的联系也有了初步的认识。 完成作业的心得体会:对于查找某个确切数据的函数,要精简算法,否则在数据量过大的时候容易超时。 下一阶段的目标:能够利用递归的相关知识熟练解决问题。 -
第三章学习心得
第三章数据结构总结 第3章栈和队列 1.栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。 因此, 对栈来说, 表尾端有其特殊含义, 称为栈顶 (top), 相应地, 表头端称为栈底 (bottom)。 不含元素的空表称为空栈。(栈又称为后进先出 (Last In First Out, -
第三章学习小结
1.第三章学习了有关栈与队列的知识。栈的特点是先进后出,而队列的特点是先进先出。这两种处理方式都非常巧妙,对特定的问题也都能很好的解决。然后也接触了递归算法。现学现卖研究了汉诺塔问题,可以说递归算法是为这一类题目量身定制的。而用非递归算法解决这一问题则会让程序计算量成倍数增加。 2.完成作业时的心得