摘要: 一、本章小结 1.根据时间复杂度的不同,常见的算法可以分为3大类。 1).O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序:直接插入,折半插入 2).O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响,可分为 1)受到待排序对象的初 阅读全文
posted @ 2020-07-12 12:38 甘番雨 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容小结 二、实践作业心得 1.运用二分查找前,需要排序 !!头文件!!库函数的使用 #include<algorithm> typedef struct { int num[10000]; int length; }SqList; sort(l.num,l.num+l.length);// 阅读全文
posted @ 2020-06-28 22:34 甘番雨 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容小结 1.基于邻接矩阵的存储 四要素 1 // 图的邻接矩阵存储表示----- 2 #define Maxint 32767 3 #define MVNum 100 4 typedef char VerTexType; 5 typedef int ArcType; 6 typedef s 阅读全文
posted @ 2020-06-14 00:11 甘番雨 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一、对本章内容的小结(第三第四小点属于应用级别,需要打代码) 1.二叉树分为:满二叉树和完全二叉树。 满二叉树:深度为K且含有2^k-1个结点的二叉树。 完全二叉树::深度为K的, 有n个结点的二叉树, 当且仅当其每一个结点都与深度为K的满 二叉树中编号从1至n的结点一一对应时, 称之为完全二叉树。 阅读全文
posted @ 2020-05-31 22:22 甘番雨 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容的小结 二、完成实践时的心得体会 1.字符串处理函数的参数要求为char *,char[],所以string要转换,用c_str(); 2.int[] 数组静态分配最大分配空间为200000,超过了的话要考虑动态分配; 3.字符串的输入要考虑到回车,getchar()可以吞掉回车; 4. 阅读全文
posted @ 2020-05-05 14:44 甘番雨 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容小结 (1)栈是限定仅在表尾进行插入或删除的线性表,又称为后进先出的线性表。栈有两种存储 表示,顺序表示(顺序栈) 和链式表示(链栈)。栈的主要操作是进栈和出栈,对于顺序栈的进栈 和出栈操作要注意判断栈满或栈空。 (2) 队列是一种先进先出的线性表。它只允许在表的一端进行插入, 而在另一 阅读全文
posted @ 2020-04-26 23:23 甘番雨 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 一、对本章内容的小结 1.线性表包括顺序表(SqList)和单链表(LinkList) 2.顺序表和单链表的基本类型定义:引用数据类型+基本数据类型 3.基本操作的实现:初始化,取值,查找,插入,删除 *顺序表的初始化有两种:静态分配&&动态分配 *单链表的 还有一个基本操作:创建单链表:前插法&& 阅读全文
posted @ 2020-04-12 22:51 甘番雨 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 心得体会: 数据结构相比与上学期的程序设计基础(c++)更底层一些,理论一些,可以说是基础中的基础,所以重要性也不言而喻。这一章学习的主要是数据结构中的一些基本概念,难度不大。但就所学习的皮毛而言,我觉得学好数据结构对提高编程水平有很大的作用,因为解释了编程中的一些基本原理,而不会像上学期一样对于编 阅读全文
posted @ 2020-03-19 23:16 甘番雨 阅读(176) 评论(0) 推荐(0) 编辑