甘番雨

摘要： 一、本章小结 1.根据时间复杂度的不同，常见的算法可以分为3大类。 1）.O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序：直接插入，折半插入 2）.O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响，可分为 1）受到待排序对象的初 阅读全文

摘要： 一、本章内容小结 二、实践作业心得 1.运用二分查找前，需要排序 ！！头文件！！库函数的使用 #include<algorithm> typedef struct { int num[10000]; int length; }SqList; sort(l.num,l.num+l.length);// 阅读全文

摘要： 一、本章内容小结 1.基于邻接矩阵的存储 四要素 1 // 图的邻接矩阵存储表示－－－－－ 2 #define Maxint 32767 3 #define MVNum 100 4 typedef char VerTexType; 5 typedef int ArcType; 6 typedef s 阅读全文

摘要： 一、对本章内容的小结（第三第四小点属于应用级别，需要打代码） 1.二叉树分为：满二叉树和完全二叉树。 满二叉树：深度为K且含有2^k-1个结点的二叉树。 完全二叉树：：深度为K的， 有n个结点的二叉树， 当且仅当其每一个结点都与深度为K的满 二叉树中编号从1至n的结点一一对应时， 称之为完全二叉树。 阅读全文

摘要： 一、本章内容的小结 二、完成实践时的心得体会 1.字符串处理函数的参数要求为char *，char[],所以string要转换，用c_str(); 2.int[] 数组静态分配最大分配空间为200000，超过了的话要考虑动态分配； 3.字符串的输入要考虑到回车，getchar(）可以吞掉回车； 4. 阅读全文

摘要： 一、本章内容小结 (1)栈是限定仅在表尾进行插入或删除的线性表，又称为后进先出的线性表。栈有两种存储 表示，顺序表示（顺序栈） 和链式表示（链栈）。栈的主要操作是进栈和出栈，对于顺序栈的进栈 和出栈操作要注意判断栈满或栈空。 (2) 队列是一种先进先出的线性表。它只允许在表的一端进行插入， 而在另一 阅读全文

摘要： 一、对本章内容的小结 1.线性表包括顺序表（SqList）和单链表（LinkList） 2.顺序表和单链表的基本类型定义：引用数据类型+基本数据类型 3.基本操作的实现：初始化，取值，查找，插入，删除 *顺序表的初始化有两种：静态分配&&动态分配 *单链表的 还有一个基本操作：创建单链表：前插法&& 阅读全文

摘要： 心得体会： 数据结构相比与上学期的程序设计基础（c++）更底层一些，理论一些，可以说是基础中的基础，所以重要性也不言而喻。这一章学习的主要是数据结构中的一些基本概念，难度不大。但就所学习的皮毛而言，我觉得学好数据结构对提高编程水平有很大的作用，因为解释了编程中的一些基本原理，而不会像上学期一样对于编 阅读全文