数据结构
mindDJX
这个作者很懒,什么都没留下…
展开
-
数据结构——06树
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、树相关概念1.树2.二叉树3.特殊的二叉树4.二叉树遍历方法二、源码1.项目结构2.源码前言提示:以下是本篇文章正文内容,下面案例可供参考一、树相关概念1.树树:n(n>=0)个结点的有限集合。n = 0 ,空树。在任意一个非空树中,1,有且仅有一个特定的根结点2,当n>1 时,其余结点可分为m个互不相交的有限集合T1,T2,T3.。。。。Tm,其中每一个集合又是一个树,并且称谓子树。结点拥原创 2021-08-04 16:41:13 · 110 阅读 · 1 评论 -
数据结构——05队列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、队列二、使用步骤1.文件结构2.源码前言一、队列队列:队列是只允许在一段进行插入,而在另一端进行删除操作的线性表。允许插入的称谓队尾,允许删除的一端队头。顺序队列。循环队列,常用操作,入队,出队。先进先出,FIFO二、使用步骤1.文件结构代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as plti原创 2021-08-03 21:01:51 · 59 阅读 · 0 评论 -
数据结构——04栈
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、栈二、使用步骤1.文件结构2.源码前言一、栈栈是限定仅在表尾进行插入和删除操作的线性表。遵循的原则,先进后出、后进先出。 栈顶:允许操作的一端 栈底:不允许操作的一端二、使用步骤1.文件结构代码如下(示例):.├── all├── fun.c├── fun.o├── head.h├── main.c├── main.o└── Makefile0 directories, 7 file原创 2021-08-03 18:59:18 · 57 阅读 · 0 评论 -
数据结构——03双向链表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、线性表的链式存储?二、双向链表1.文件结构2.代码示例前言一、线性表的链式存储? 解决的问题: 线性表的链式存储解决顺序存储的缺点,插入和删除,动态存储问题。 特点: 线性表链式存储结构的特点是一组任意的存储单位存储线性表的数据元素,存储单元可以是连续的,也可以不连续。可以被存储在任意内存未被占用的位置上。 表示方法: 在链式结构中还需要一个元素存储下一个元素的地址。为了表示每个数据元素,ai与其直接后继数原创 2021-08-02 16:34:45 · 92 阅读 · 0 评论 -
数据结构——02线性表
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、线性表是什么?1.概念2.优缺点二、源码1.结构2.源文件前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、线性表是什么?1.概念零个或多个数据元素的有限序列。元素之间是有顺序了,如果存在多个元素,第一个元素无前驱,最有一个没有后继,其他的元素只原创 2021-08-01 21:49:08 · 292 阅读 · 0 评论 -
数据结构——01概述
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、数据结构是什么?1.概念2.分类(1)逻辑结构(2)物理结构二、算法1.概念2.设计3.遵循的原则三、时间复杂度四、空间复杂度一、数据结构是什么?程序=数据结构+算法1.概念用来描述数据之间相互之间存在一种或多种特定关系的数据元素的集合2.分类(1)逻辑结构 1.集合:所有数据在同一个集合中,关系平等。(火车车厢中所有的人) 2.线性,一对一数据和数据之间是一对一的关系。(排队买票) 3.树:一对多(目录对原创 2021-08-01 19:13:34 · 78 阅读 · 0 评论