数据结构
文章平均质量分 84
MIKE笔记(同名B站)
java领域优质创作者,全栈开发,擅长各种计科毕设、课设,远程部署,提供辅导。
博主:mikenote
展开
-
Uniapp商城项目【详细笔记文档】
持续更新中…1.1 通过hbuilderx编辑器创建一个默认的uni-app项目(如图1——图2)1.2 创建目录结构(如图:3)1.2.1 在common目录中创建文件:common.css注:common.css为全局css样式文件,其内容目前有:1.2.2 在common目录中创建文件:uni.css。注:uni.css为uni-app演示站文件,可理解为官方定义好的css默认样式。1.2.3 在common目录中创建文件:iconfont.css。注:iconfont.css是引原创 2022-06-07 14:45:28 · 11927 阅读 · 9 评论 -
数据结构【第六章知识小结】
文章目录前言第六章知识小结二、图的存储结构前言提示:这里可以添加本文要记录的大概内容:第六章知识小结一、基础(总结了容易被忽略的点)完全图:任意两个点都有一条边相连无向完全图有向完全图n(n-1) 条边连通图:在无向图G中,若对任何两个顶点 v、u 都存在从v 到 u 的路径,则称G是连通图。强连通图:在有向图G中,若对任何两个顶点 v、u 都存在从v 到 u 的路径,则称G是强连通图。举个(强)连通图的栗子:子图:设有两个图G=(V,E)、G1=(V1,E1),若V1原创 2022-05-18 22:56:06 · 877 阅读 · 0 评论 -
第八章知识小结【数据结构】
目录前言1. 直接插入排序2. 折半插入排序3. 希尔排序5、交换排序6、冒泡排序8、快速排序9、选择排序简单选择排序10、归并排序前言第八章知识小结1. 直接插入排序若出现各种可能排列的概率相同,则可取最好情况和最坏情况的平均情况。平均情况比较次数和移动次数约为n2/4时间复杂度为 o(n2),空间复杂度为 o(1)是一种稳定的排序方法适用于:基本有序,元素较少。2. 折半插入排序折半插入排序的对象移动次数与直接插入排序相同,依赖于对象的初始排列。减少了比较次数,但没有原创 2022-05-16 21:52:27 · 242 阅读 · 0 评论 -
数据结构【第五章知识小结】
文章目录前言前言提示:第五章知识小结:1、树和二叉树的定义结点:即树的数据元素结点的度:结点挂接的子树数结点的层次:从根到该结点的层数(根结点算第一层)终端结点:即度为0的结点,即叶子分支结点:即度不为0的结点(也称为内部结点)树的度:所有结点度中的最大值树的深度:指所有结点中最大的层数,也称树的高度二叉树的性质性质1: 在二叉树的第i层上至多有2i-1个结点性质2: 深度为k的二叉树至多有2k-1个结点性质3: 对于任何一棵二叉树,若度为2的结点数有n2个,则叶子数n0必原创 2022-05-14 19:58:35 · 534 阅读 · 0 评论 -
数据结构【第四章知识点小结】
文章目录前言前言提示:第四章知识点小结记录了我认为的重点:一、已知数组下标(i,j),确定其存储地址k1. 对称矩阵[特点] 在n✖n的矩阵a中,满足性质:aij=aji (1<=i, j<=n)[存储方法] 只存储下(或者上)三角(包括主对角线)的数据元素。共占用n(n+1)/2个元素空间。三角矩阵[特点] 对角线以下(或者以上)的数据元素(不包括对角线)全部为常数c。[存储方法] 重复元素c共享一个存储空间,共占用n(n+1)/2+1个元素空间a11a12原创 2022-05-14 19:55:47 · 348 阅读 · 0 评论 -
数据结构【第三章知识点小结】
文章目录前言第三章知识点小结前言提示:这里可以添加本文要记录的大概内容:第三章知识点小结栈和队列的定义和特点—栈1.定义:只能在一端(栈顶)进行插入和删除运算的线性表2.逻辑结构:与线性表相同,仍为一对一关系。3.存储结构:用顺序栈或链栈存储均可,但以顺序栈更常见。4.运算规则:只能在栈顶运算,且访问结点时依照后进先出(LIFO)或先进后出(FILO,First In Last Out)的原则。5.实现方式:基本操作有入栈、出栈、读栈顶元素值、建栈、判断栈满、栈空等。栈和队列的定义和特原创 2022-05-14 19:53:29 · 243 阅读 · 0 评论 -
数据结构 严慰敏(C语言版第2版)【习题答案】
文章目录前言第1章 绪论第2章 线性表第3章 栈和队列第4章 串、数组和广义表第5章 树和二叉树第6章 图第7章 查找第8章 排序前言数据结构(C语言版第2版)【习题答案】第1章 绪论1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案:数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元原创 2022-05-14 19:51:41 · 5967 阅读 · 0 评论