DS1907-
第三章学习小结
这一章学习了栈和队列栈学习了它的基本操作：初始化，入栈，出栈，取栈顶元素。值得注意的一点是用链表存储方式的话，指针是指向上一个节点的，老是忘记。例子如括号匹配。然后学了递归，和栈类似也是先进后出，核心思想是“分而治之”，是从问题顶层分解到底层的思想，与之相对的是迭代，它是自底向上分析计算的。递归代码 -
数据结构第三章学习小结
在第三章里学习了栈和队列两种结构： 因为之前已经基本了解过这些知识点，所以学起来其实比第二章要好一点，就是链队因为和上一张的“链表”有一点相似，花了点时间了解。 1. 首先是作业代码：括号匹配（里面包含了栈的基本操作函数） 这个代码是还没看老师的视频前参考书本打的，用了switch语句，一开始时输入 -
数据结构：第三章学习小结
本章学习了栈和队列，可以说是在第二章上的延伸，并且我们在上学期上计算机科学概论的时候学过有关知识，所以理论知识并不是很难，但没想到这一周的作业题及讨论题却都不简单。我觉得学习第三章可以帮助我们更好地运用顺序表及链表，并优化我们的代码。在做第三章作业的编程题即括号分配题时，一开始想到的代码根本用不到有 -
数据结构：第三章学习小结
1、你对本章内容的小结 第三章对栈和队列进行了学习。 栈和队列的主要区别：栈元素后进先出，队列元素先进先出；栈的插入和删除都在栈顶，而队列的插入在队尾，删除在对头。 栈和队列都有顺序式和链式； 栈和队列的学习，我认为队列的实现要更难些； 其中队列涉及到的“假溢出问题”，是我着重去理解的一个地方。为了 -
数据结构：第三章学习小结
本章学习了栈和队列的定义，表示和实现，通过递归工作栈对递归算法有了更清晰的认识，根据回顾上一次小组合作也对链队的实现更加明了，在做第三章实践时因使用了循环队列从而对其有了深入的了解。 在复刻括号匹配这一代码时，我的过程并不顺畅，因为还没能把握住顺序栈的小细节，比如入栈时的关键语句*s.top++ = -
第3章学习小结
这个单元学习了栈（顺序栈和链栈）、队列（循环队列和链队）的知识。虽然栈和队列其实是在顺序表和链表的基础上搭建的，但是我觉得第3章比第2章学的要好，可能因为有第2章的基础在，自己也习惯了顺序表和链表的大致框架吧。 这一次小组合作给了我们三个人当头一棒，我们因为不熟悉、不能灵活运用顺序表的结构，所以从一 -
第三章学习小结
1.第三章学习了两种特殊的线性表 栈和队列。栈亦称为后进先出的线性表，LIFO，包括顺序栈和链栈；队列亦称为先进先出的线性表，FIFO，包括循环队列和链队。顺序栈和循环队列的定义和基本操作与第二章所学的顺序表有相似之处，链栈和链队与链表亦是如此。 一、栈 1 //顺序栈--栈顶进出 2 const -
数据结构第三章学习心得
第三章的开始学习了栈 栈有他的基本性质，又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶 -
数据结构第三章学习小结
1.这一章学习了两种新的结构，栈和队列，栈是后进先出的结构，队列是先进先出的结构，两种结构的特点决定了两种结构使用的场景。下面对栈和队列的一些基本操作进行展示。 （一）栈（分为顺序栈和链栈，这里是顺序栈的一些基本操作） 1 #include <iostream> 2 #include <cstrin -
第三章学习小结
第三章学习了栈和队列，还有递归，有了前一章线性表的学习，感觉对栈和队列的理解会容易很多。栈和队列的主要区别在于其运算规则：栈是后进先出，而队列是先进先出。 下面给出栈和队列的定义以及一些基本操作 typedef struct { SElemType data[MAXSIZE]; int top;//