首页 > 其他分享 >14 数据结构

14 数据结构

时间:2024-10-30 19:00:29浏览次数:1  
标签:14 链表 数组 叫做 数据结构 节点 变量

算法数据存在内存的格式是什莫?数据最好是结构化的,方便读取,所以有了数据结构。

1.数组(列表,向量),数组的值一个个连续存在内存里,可以把多个值存在数组变量里

2.数组的亲戚是字符串,就是字母,标点符号,数字组成的数组

3.多个变量打包到一起叫做结构体,

4.一个结构体叫做节点,存一个变量和一个指针,指针是一个特殊变量,指向一个内存地址;用节点可以做链表,链表是一种灵活数据结构,可以存多个节点,灵活性是通过每个节点指向下一个节点实现的;链表有循环链表,也有非循环的null代表聊表尽头;因为灵活许多数据结构都用链表

5.最出名的是队列和栈;队列是先进先出,叫做入队出队,栈是后进先出,只要稍作修改就能用链表做栈,栈叫做入栈,出栈

6.节点改一下,改成两个节点,就能做树;最高节点叫根节点,除了根节点其余都是子节点,子节点的直属上级叫母节点,没有子节点的结束节点叫做叶节点

7.最多之神展出两个节点的结构叫做二叉树

 

标签:14,链表,数组,叫做,数据结构,节点,变量
From: https://www.cnblogs.com/qqq1256/p/18516395

相关文章

  • 数据结构实验2——表的应用
    一、实验目的掌握单链表的基本算法设计。二、实验内容1、实现单链表各种基本运算的算法。2、在main()函数中,调用头插法(CreateListF()函数)和尾插法(CreateListR()函数),创建新链表,并输出结果进行比较。3、对任务1或者2中创建的某一个单链表{A1,B1,A2,B2,...,An,Bn},编写一个算......
  • PCIe宽带中频采集回放平台3GS/s 14bit 2通道12.6GS/s 16bit 2通道
    PCIe宽带中频采集回放平台3GS/s14bit2通道12.6GS/s16bit2通道AC耦合PCIExpressGen3x83GS/s 14bit 2通道12.6GS/s 16bit 2通道 PCIe宽带中频采集回放平台  是一款具备交流耦合和双极性宽带信号输入的高速数据采集卡,它具有2通道,14bit,3GS/s采集和2通道,16bit,12.......
  • 【数据结构】哈夫曼树的构建和哈夫曼编码
    说明本篇为笔者学习随记,供学习和复习使用结构体定义typedefstruct{ intweight=0; intparent=0,lchild=0,rchild=0;}HTNode;此处=0可使结构体在构建时就自动初始化typedefchar**HuffmanCode;把多重指针换成HuffmanCode 哈夫曼树的构建构建思路:a)初始化哈夫......
  • Python基础16_数据结构:队列&树
    一、队列队列(Queue),它是一种运算受限的线性表,先进先出(FIFOFirstInFirstOut)-队列是一种受限的线性结构-受限之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作Python标准库中的queue模块提供了多种队列实现,包括普通队列、双端队列、......
  • No.3 R语言数据结构
    向量一维矩阵二维数组大于二维数据框因子列表一、数据结构1.查看变量类型class(a)2.定义数据类型定义整形:a<-3L ,加后缀L3.判断数据类型is.numeric(a)is.double(a)is.logical(a)...4.转换数据类型as.character(a):将a转换为字符型。5.其他......
  • 关于自己写阿里云OSS相关工具类的自动配置(黑马web开发day14)
    阿里云OSS的自动配置主要分为:驱动类:aliyun-oss-spring-boot-autoconfigure自动配置类:aliyun-oss-spring-boot-starter文章目录aliyun-oss-spring-boot-starter创建aliyun-oss-spring-boot-starteraliyun-oss-spring-boot-autoconfigure创建aliyun-oss-spring-boot-aut......
  • 数据结构————map,set详解
    今天带来map和set的详解,保证大家分清楚一,概念map和set是一种专门用来搜索的容器或数据结构map能存储两个数据类型,我们称之为<key-value>模型set只能存储一个数据类型,我们称之为纯<key>模型它们的效率都非常非常高,我们来一个一个了解。二,详解map1,map的说明map是一个接......
  • 2024.10.14 Codeforces Round 978 (Div. 2)
    比赛链接Solved:4/7Upsolved:5/7Rank:447(rated343)D2.Asesino(HardVersion)题意:有n个人,除了一个卧底以外,其他人或者只会说真话,或者只会说谎,且他们知道彼此的身份。卧底只会说谎,但其他人都认为他只会说真话。现在你可以进行若干次询问,每次询问形如问第i个人第j个人是什么......
  • 代码随想录day14 二叉树(2)
    文章目录day11栈与队列(2)栈与队列的总结day13二叉树(1)day14二叉树(2)day11栈与队列(2)逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/逆波兰表达式,也就是后缀表达式,所谓后缀就是指运算符写在后面。平常使用的算式则是一种......
  • Java 数据结构介绍
    目录Java数据结构数组(Arrays)特性示例列表(Lists)特性示例集合(Sets)特性示例映射(Maps)特性示例栈(Stack)特性示例队列(Queue)特性示例堆(Heap)特性示例树(Trees)特性示例图(Graphs)特性示例其他一些说明枚举(Enumeration)特性示例位集合(BitSet)特性示例向量......