摘要：
一、排序的概念：将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行 阅读全文
摘要：
查找 查找表： 由同一类型的数据元素（或记录）构成的集合，可以用线性表、树表、散列表来实现 动态查找表： 在查找的同时对表做修改操作（插入、删除） 静态查找表： 仅查找 平均查找长度（ASL) > 衡量查找算法的性能：ASL = P1C1+P2C2 +....+PiCi 一、线性表的查找 （1）顺序 阅读全文
摘要：
1，学习内容小结： 图：（1）存储结构： 邻接矩阵 ：适用于稀疏图，顶点较多 & 邻接表 ：适用于稠密图，顶点较少或无需记录权值 （2）遍历：深度优先搜索（DFS）：类似先序遍历 广度优先搜索（BFS） ：类似层次遍历 （3）应用：<1>最小生成树（不是唯一的，但权值一定是一样的；若由程序得出则一定 阅读全文
摘要：
1，本章学习的二叉树为我打开了一个新的世界，与之前一对一的数据结构相比，一对多的存储结构二叉树更加灵活和方便，也更加的有趣。 树是以分支关系确定的层次机构，在树结构中，二叉树最为常用，满二叉树和完全二叉树是两种特殊形态的二叉树，完全二叉树仅适用于顺序存储结构，一般的二叉树更适合链式存储结构（又称为二 阅读全文
摘要：
1.学习小结：本周学习了串，数组，广义表，学习的重点是完成串的模式匹配，一下是一点总结： 串： 串的模式匹配算法： （1） BF算法：时间复杂度为O(m×n)，容易运行超时 （2） KMP算法：时间复杂度为O(m+n) 矩阵： 特殊矩阵的压缩： （1）矩阵中存在大量值相同的元素，称为特殊矩阵：对称矩 阅读全文
摘要：
第三章学习小结：总结了第二章的经验在预习第三章的时候，我总结了“栈”、“队列”各自的特点自己复现了这两种数据结构可能会用到的函数，加深了理解，可以继续坚持下去，这里我就不贴出存的代码了。在做本章的小组任务的时候，起初我们都以为会用到新学的数据结构，但是二者都不符题目要求的“任意输出”，于是我们大胆翻 阅读全文
摘要：
1，本章小结：在第二章中学习了顺序表和链式表各自的特点及应用二者来编程。顺序表和数组联系在一起，可以随机存取，但不能删除、插入；而链式表和指针联系在一起，方便插入、删除、增加等操作，灵活性更高。 2，完成作业及实践时的心得体会：感觉自己进步很大，能完整地敲出题目要求的的代码，但是对于一些如“段错误” 阅读全文
摘要：
心得体会：数据结构这门课从宏观的角度分析问题，比较抽象；同时又从机理方面告诉我们每种类的特点，为我们程序设计中算法的选择提供更清晰的认知。 本学期的目标：较好地掌握数据结构的知识，在设计算法时能游刃有余 目前存在的困难：在家自律性较差 下一阶段的努力目标：跟上老师的节奏，完成每日目标再玩 阅读全文