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