第3章学习小结

Posted 2021-02-21 ldx539

1. 你对本章内容的小结：1）栈和队列是两种特殊的线性表，他们的逻辑结构和线性表一样，数据元素之间存在的是一对一的关系。2）栈是限定仅在表尾进行插入或删除的线性表，又称后进先出的线性表；栈有两种存储表示，顺序表示和链式表示，则它们的存储结构就和顺序表和链式表一样，顺序存储得先分配空间，且数据元素不能自由扩充，而链式存储是动态分配的，可以进行自由扩充，不用考虑空间闲置或栈（队）满溢出；栈的主要操作是进栈和出栈，但在操作的过程中要注意判断栈满或栈空。栈的插入和删除在表的栈顶完成，后进先出。3）队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。队列也有两种存储表示，循环队列和链队。队列的主要操作是进队和出队。对于顺序的循环队列的进队和出队操作要注意判断队满或队空。凡是涉及队头或队尾指针的修改都要将其对MAXQSIZE求模；队在进行插入运算时是在队尾进行，删除操作是在队头进行，先进先出。
2. 完成作业或实践时的心得体会：在复刻括号匹配这一代码时，我一直在考虑怎么将符号又能匹配上，因为我的想法是这样的，让左括号先入栈，然后右括号跟着匹配，匹配上了左括号就出栈，但是在代码复现的时候就感觉很乱，不知道代码应放在哪里；而第三章实践一对于我来说是很有难度的，我试着画图理解但是一到代码复现的时候我就乱了，不知道应该怎么写，然后在网上参考了他人代码后，转化为自己的理解后再次复现一遍就感觉好多了。
3. 值得向大家分享的资料？课本是最好的，因为不论什么题都是在课本的前提下，然后csdn也很不错，一道题可以看不同人的不同解法，学习他们的思路
4. 上一阶段的目标完成情况，接下来的目标：我觉得我第三章掌握得还不是很好，但又要进入下一章的学习了，所以，我的目标是在学习第四章的同时把第三章理解好，然后第四章做题的时候避免再犯前几次遇到的那些错误。