随笔分类 -  数据结构

第7章 PTA查找练习题
摘要：这道题与第7章查找有关，当时提前看到，翻到书里面的算法，然后打进去，虽然是正确的，但是那时候并不知道二叉排序树的基础知识，包括插入查找的来龙去脉，现在已经学到了，有了一定了解，发现题目只用到了其中部分性质，主要还是树那一章的知识。 是否同一棵二叉搜索树 给定一个插入序列就可以唯一确定一棵二叉搜索树。 阅读全文
posted @ 2019-06-04 21:30 Charzueus 阅读(969) 评论(0) 推荐(0)
第7章 查找（散列表）
摘要：在前6章中学习几种基本类型的数据结构，其中也有一些查找的操作，第7章就是专门讲比较具体的查找算法，还有各种优化。 首先，顺序查找和折半查找是比较熟悉的，平常用处挺大的，不过两种查找方法都有很明显的劣势，而折半查找时间复杂度O（log2N），相对来说查找效率比较高，但它只限于有序表。为了解决查找算法的 阅读全文
posted @ 2019-06-02 15:40 Charzueus 阅读(343) 评论(0) 推荐(0)
第6章 图的学习总结（邻接矩阵&邻接表）
摘要：我觉得图这一章的学习内容更有难度，其实图可以说是树结构更为普通的表现形式，它的每个元素都可以与多个元素之间相关联，所以结构比树更复杂，然而越复杂的数据结构在现实中用途就越大了，功能与用途密切联系，所以，图结构非常重要，学习起来也是有点难度的，在于图的存储结构和逻辑结构，以及它与其他辅助数据结构相结合 阅读全文
posted @ 2019-05-19 11:41 Charzueus 阅读(3182) 评论(1) 推荐(0)
PTA 深入虎穴 （正解）和树的同构
摘要：在上一篇博客中分享了尝试用单链表修改程序，虽然在Dev上运行没有错误，但是PTA设置的测试点有几个没有通过，具体不清楚问题出现在哪里，所以现在把之前正确的程序放在这里。 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需要执行一 阅读全文
posted @ 2019-04-27 11:16 Charzueus 阅读(1355) 评论(0) 推荐(0)
第5章 树与二叉树学习小结
摘要：前几章学习的基本都是线性的数据结构，就有顺序存储结构和链式存储结构，而这一章“树”结构是一类非线性数据结构，跟之前就有不同的点，但是，树的存储结构还是可以通过找到元素之间逻辑关系，采用类似线性表的方式，按照结点之间的逻辑关系放到线性存储中。 这部分主要学习到二叉树的内容，二叉树有好几个性质，我想这些 阅读全文
posted @ 2019-04-26 21:45 Charzueus 阅读(515) 评论(2) 推荐(0)
第4章学习小结_串(BF&KMP算法)、数组（三元组）
摘要：这一章学习之后，我想对串这个部分写一下我的总结体会。 串也有顺序和链式两种存储结构，但大多采用顺序存储结构比较方便。字符串定义可以用字符数组比如：char c[10];也可以用C++中定义一个字符串string a;这就需要根据具体场景来选择合适方便操作的方法。还有空串和空格串是不同的，空串字符长度 阅读全文
posted @ 2019-04-13 18:14 Charzueus 阅读(497) 评论(2) 推荐(0)
《数据结构》第3章-栈与队列的学习总结
摘要：我之前有接触过栈和队列，当时就觉得很好奇，那是以怎样的存储结构存储数据的呢？拨开重重迷雾，终于学到基础知识了。 学习《栈和队列》有两个星期了，有了前面两个章节的思维基础，我觉得栈和队列学习起来还是很好理解的，通过一些实际应用例子，让我有了更进一步的理解。现在我梳理一下知识，下面总结这一章我所学习到的 阅读全文
posted @ 2019-03-31 12:03 Charzueus 阅读(1216) 评论(4) 推荐(0)
《数据结构》第2章线性表的学习总结
摘要：《数据结构》第2章-线性表 我刚刚开始第二章学习时候，对线性表的了解特别模糊，只是对数组（线性表的推广，它的数据元素是一个线性表）比较熟悉，所以就开始对这一章内容的学习和探索。通过老师由浅及深的引导，总算在学习中清楚了许多。 其中包括两大内容：线性表的顺序表示和实现、线性表的链式表示和实现。 一、顺 阅读全文
posted @ 2019-03-17 17:24 Charzueus 阅读(944) 评论(1) 推荐(0)