摘要: 排序:计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列,如递增或递减。 插入排序:基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待 阅读全文
posted @ 2020-07-12 20:46 林炜竣 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 查找操作:查询、检索、插入、删除 1)顺序查找: ①一般线性表的顺序查找:从线性表的一端开始,逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件,则查找成功,返回该元素在线性表中的位置;若已经查找到表的另一端,还没有查找到符合给定条件的元素,则返回查找失败的信息。 ②有序表的顺序 阅读全文
posted @ 2020-06-28 21:25 林炜竣 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 简单图:既不含平行边也不包含自环的图称为简单图。 完全图: 1)无向完全图:无向完全图是用n表示图中顶点数目的一种图,一张图中每条边都是无方向的。 2)有向完全图:图中任意两点都存在方向相反的两条弧。 深度优先遍历 主要思路是从图中一个未访问的顶点 V 开始,沿着一条路一直走到底,然后从这条路尽头的 阅读全文
posted @ 2020-06-14 23:59 林炜竣 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中: 1)有且仅有一个特定的称为根(Root)的结点; 2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tn,其中每一个集合本身又是一棵树,并且称为根的子树。 结点拥有的子树数目称为结点的度。 阅读全文
posted @ 2020-05-31 22:32 林炜竣 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 这章我们学习了栈和队列,栈是先进后出,队列是后进先出。而栈又分为顺序栈和链表栈,多了top和base指针需要理解,但是栈的想法对做题很有帮助。队列的删除在表头,有rear和front指针。在本次的合作打代码中,我们组暴露了很多问题,算法也超时了。平时打代码看着视频打,真正打的时候才知道有不懂的地方, 阅读全文
posted @ 2020-04-26 22:37 林炜竣 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 第二章小结:顺序表和链表的比较,线性表的应用 心得:小组合作共同解决问题,互相交流学习更愉快,课程越来越紧张,要注意劳逸结合。 阅读全文
posted @ 2020-04-07 00:50 林炜竣 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 第一章心得体会:了解了数据结构的基本概念,学习了什么是抽象数据类型,难度渐深。本学期目标:数据结构课程跟上老师学习进度,慢慢学,考试通过。 阅读全文
posted @ 2020-03-22 14:50 林炜竣 阅读(82) 评论(0) 推荐(0) 编辑