DS1907-
数据结构：第三章学习小结
内容小结： 第三章学习了两种特殊的线性表—栈和队列，其中包括： 1.栈和队列的定义和特点： ①栈是限定仅在表尾进行插入或删除操作的线性表，元素后进先出(LIFO)，而队列是限定在表头删除、表尾插入的线性表，元素先进先出(FIFO)； 2.栈和队列的两种存储结构以及其基本操作： ①利用循环队列，避免了 -
数据结构第三章小结
第三章学习的是栈和队列，分别学习了栈和队列的顺序结构和链式结构。栈和队列都是只能对它进行有限制的操作，在头尾的操作。栈只能是先进后出，队列是先进先出。我会把栈当作是在桌子上叠放书本，队列当作是排队买票，这样就能更好地理解。了解栈和队列都是从定义和初始化开始。顺序栈的定义和顺序表的定义很像，但是多了栈 -
第三章学习小结
这一章学习了栈和队列的相关知识，了解了栈和队列的定义、顺序栈、链栈、顺序队、链队如何表示和操作以及这几种结构在不同情况下的优劣，还有递归算法的原理和应用，更深入的学习了数据结构。在对顺序结构和链式结构有了一定的了解后，这一章的内容更好理解了，很快就明白了栈和队列是如何实现的，比如队列 1 typed -
第3章学习小结
你对本章内容的小结：1）栈和队列是两种特殊的线性表，他们的逻辑结构和线性表一样，数据元素之间存在的是一对一的关系。2）栈是限定仅在表尾进行插入或删除的线性表，又称后进先出的线性表；栈有两种存储表示，顺序表示和链式表示，则它们的存储结构就和顺序表和链式表一样，顺序存储得先分配空间，且数据元素不能自由扩 -
数据结构第三章学习总结
1.这一章主要学习了栈和队列的一些基本操作。（1）栈（LIFO）分为顺序栈和链栈，遵循先进后出的原则。顺序栈的一些基本操作： typedef struct { SElemType data[MAXSIZE]; int top;//标记栈顶 int stacksize;//标记栈的最大容量 }SqSt -
第三章学习小结
1.本章内容小结： 顺序栈：（栈顶指针指向最后一个元素的后一位置） 栈空：S.top==S.base 栈满：S.top-S>base==S.stacksize 入栈：*S.top++=e 出栈：e *S.top 取栈顶元素：return *(S.top-1) typedef struct Stack -
第三章学习小结
1.学习内容小结 本章学习了栈和队列 ①栈是限定仅在表尾进行插入或删除操作的线性表（特点为后进先出）递归与栈联系紧密，在计算机系统中，使用栈来实现递归 ②队列只允许在表的一端进行插入，而在另一端删除元素（特点为先进先出） ③计算栈容量（利用画图/对数据做标记） （1）栈 顺序栈与链栈 顺序栈： 链栈 -
数据结构：第3章学习小结
1.本章学习内容：本周章节从线性表到了栈和队列，以及递归的学习，栈的特点是后进先出，队列的特点是先进先出，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 2.完成作业或实践时的心得体会：感觉书本上学到的是学到的，但是如何运用是另外一方面的问题，作业和实践题都 -
数据结构：第三章学习小结
1、本章内容的小结：经过了一周的学习，从线性表慢慢地进入栈与队列的探索中，栈和队列都是一种特殊的数据结构，它们在操作时具有不同的特点，例如栈，它具有后进先出的性质，而对于队列，则具有先进先出的性质，这在分析不同的问题时，可以使用不同的解决方法，特别是队列的一个循环队列，它就有效地解决了队列满的情况的 -
数据结构:第三章学习小结
1.本章内容小结 本章系统学习了队列(FIFO)和栈(LIFO)的的各两种实现方式以及它的一些应用。本章用链式存储结构和顺序存储结构分别实现了队列和栈，其中队列的循环链表的产生原因以及解决办法(也就是使用循环链表)让我知道取模运算符(%)的作用比我想象的大。 2.完成作业或实践的心得 作业或实践都是