摘要：
这一章我们学习了排序的基本概念以及多种排序算法，下图是我对排序算法的时间复杂度的汇总。 回顾学习内容时，这两篇博客对我帮助很大： https://blog.csdn.net/m0_37962600/article/details/81475585?ops_request_misc=%257B%252 阅读全文
摘要：
这一章我们学习了线性表、树表、散列表的查找。下图是我对本章所学知识的大致总结。 这一章的知识点非常多且极易记混淆，所以对我而言还是很有难度的。 首先在学习线性表的查找时，重点就是二分查找法。其中要注意两点：1.low<=high而不是low<high; 2.high=mid-1而不是high=mid 阅读全文
摘要：
这一章我们学习了图的类型定义，存储结构，遍历及应用。下图是我对本章所学知识的大致总结。 其中重点便是DFS算法和BFS算法，从PTA作业题和实践题都有体现。 DFS算法类似于树的先序遍历： bool visited [MVNum] ; ／／访问标志数组， 其初值为 "false" void DFS( 阅读全文
摘要：
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 阅读全文
摘要：
1.第四章学习了串、数组和广义表，其中重点在串的模式匹配算法，其次是特殊矩阵的压缩存储。串的模式匹配算法中最难理解的就是KMP算法了，虽然我反复看了三遍SPOC上的教学视频，但仍未能完全吃透这个算法，在网上搜索后，意外发现一位博主给出的解释，一下次又恍然大悟了，但是要说能自己打出整个函数，那还是有点 阅读全文
摘要：
本章学习了栈和队列的定义，表示和实现，通过递归工作栈对递归算法有了更清晰的认识，根据回顾上一次小组合作也对链队的实现更加明了，在做第三章实践时因使用了循环队列从而对其有了深入的了解。 在复刻括号匹配这一代码时，我的过程并不顺畅，因为还没能把握住顺序栈的小细节，比如入栈时的关键语句*s.top++ = 阅读全文
摘要：
本章内容的小结：本章学习了线性表的定义以及基本操作的实现。对我来说，这一章的难度还是挺大的，因为在使用链表或顺序表时不仅要注意理清它们的特点，还要注意空间的使用。 完成作业或实践时的心得体会：代打码前先列出算法是非常重要的，提供了一个整体思路，使过程更清晰。值得向大家分享的资料：暂时还没有找到资料， 阅读全文
摘要：
心得体会：初学第一章数据结构时，看着新老知识交替着出现，我感到熟悉又陌生，好在书上对数据结构与算法进行了详细的说明，老师也以视频的方式对其进行了归纳总结，我才逐渐感觉摸到了这门学科的门把手。 本学期的目标：希望在大致掌握数据结构的内容后，我能够结合所学知识对以前及以后使用c++或其他语言敲下的代码进 阅读全文