• 链表tip

    1、同为创建一个链表头,使用区别12element L;InitList(&L); 此处为创建一个链表单元,具有具体的全部功能以及内容,所以无需分配空间 因此在函数调用时传入地址进行修改 12element *L;InitList(L); 同理,如果创建的是结构体地址,那么直接可以传入该指针 2、在初始化链表头时,分配与返回问题如果用的是 12element L;InitList...
  • termux打造linux

    非常不稳定的桌面环境!!!(android上搭建linux环境(xfce图形化))1.软硬件需求 Termux和Termux:x11都能够直接在GitHub上找到 Termux直接下载最新版,安装包是arm64那个 Termux:x11选择这个安装包 2.换个源1termux-change-repo 先输入换源命令,第一个界面选他推荐的那个 这个界面暂时没有,有的话选他推荐的那个 第二个...
  • 12345678910111213141516171819202122232425262728293031323334353637383940#include<cstdio>using namespace std;int main(){ int n,k,t,Xl,Yd,Xr,Yu; scanf("%d%d%d%d%d%d%d",&...
  • 线性表

    定义由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表,(n=0)的时候被称为空表。 一个数据元素可以是简单的一个数据,一个符号,也可以是复杂的若干个数据项的组合 类型定义12345ADT List{ 数据对象:D={a[i]|a[i]是元素,i=1,2,3,...,n} 数据关系:R1={<a[i...
  • 树状数组

    树状数组树状数组(Binary Indexed Tree,BIT)是一种用于维护动态集合和查询的数组结构。它支持动态集合的插入、删除、查询操作,时间复杂度为O(logn)。 BIT的基本思想是利用树状数组来维护一个序列的前缀和,并通过树状数组的查询操作来实现动态集合的插入、删除、查询操作。 BIT的实现可以分为两步: 计算前缀和:将序列中的元素逐个累加,并存储在树状数组中。 维护前缀和:...
  • 树和二叉树

    树和二叉树的定义与存储树的定义树是一种非线性的数据结构,它是由n个有限结点组成有层次关系的集合 树具有以下特点,可以根据这些特点来判断一个数据结构是否是树 每个结点具有0个或多个子结点 每个子结点只有一个父结点 没有前驱的结为根结点 除了根结点外,每个子结点又可以由m棵不相关的子树组成 树的基本术语1.结点的度:结点拥有的子树数量称为结点的度2.树的度:树内各结点度的最大值,即上图 D结...
  • 栈和队列

    定义和特点栈和队列是两种基本的数据结构,它们的特点是先进后出和先进先出。 栈的定义和特点栈:受约束的线性表,只允许栈顶元素入栈和出栈对栈来说,表尾端称为栈顶,表头端称为栈底,不含元素的空表称为空栈先进后出,后进先出 队列的定义和特点队列:受约束的线性表,只允许在队尾插入,在队头删除先进先出,后进后出 栈的表示和操作实现顺序栈的表示:存储结构12345678-----顺序栈的存储结构----...
  • 数据结构绪论

    数据结构数据结构是计算机存储、组织数据的方式,是指数据在计算机中的表示、存储、管理、运算和处理方式。数据结构是计算机科学中非常重要的基础,它影响着计算机系统的性能、效率、可靠性、可扩展性、可维护性、可读性、可理解性等方方面面。 基本概念 数据(data):能够输入到计算机中并被计算机程序处理的信息,包括文字、表格、图像等,都称为数据。 数据元素(data element):数据的基本单位,在...
  • 图的定义和基本术语图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)的集合。注意:线性表可以是空表,树可以是空树,图不可以是空图,图可以没有边,但是至少要有一个顶点。 有向图若E是有向边(简称弧)的有限集合时,则G为有向图。弧是顶点的有序对,记为,其中v,w是顶点当v 是弧尾,w 是弧头时,称为从顶点v到顶...
  • 串、数组、广义表

    串的定义与实现串的定义和特点串即字符串,是由零个或多个字符组成的有限序列,是数据元素为单个字符的特殊线性表。 串是内容受限的线性表,它限定了表中的元素为字符 串长:串中字符个数(n20):n=0 时称为空串 空白串:由一个或多个空格符组成的串 子串:串S中任意个连续的字符序列叫S的子串;S叫主串 当两个串的长度相等,并且各个对应位置的字符都相等时,才称这两个串相等 串的存储结构...
12345