数据结构
文章平均质量分 72
数据结构知识点
吃饱了想撑死
CSDN博客大佬,腾讯内部核心技术人员,多次与其他国家联合测试,阿里巴巴国际站项目人员,目前正在与腾讯进行虚拟会议的开发
展开
-
数据结构--迷宫求解
迷宫求解--C语言太多了不会?跟着我的代码敲,熟能生巧,一个一个模块去做,分治法大事化小。看着代码自己打一遍,能运行就是成功。原创 2023-04-02 21:14:02 · 3925 阅读 · 3 评论 -
数据结构--建立与输出二叉树
建立与输出二叉树--C语言实现太多了不会?跟着我的代码敲,熟能生巧,一个一个模块去做,分治法大事化小。看着代码自己打一遍,能运行就是成功。原创 2023-04-01 21:19:31 · 5573 阅读 · 4 评论 -
数据结构--学生通讯录管理系统
学生通讯录管理系统--C语言实现太多了不会?跟着我的代码敲,熟能生巧,一个一个模块去做,分治法大事化小。看着代码自己打一遍,能运行就是成功。原创 2023-03-26 22:06:22 · 8064 阅读 · 14 评论 -
数据结构--栈的链式存储
链栈是指采用链式存储结构实现的栈。通常链栈用单链来表示。因此其节点结构与单链表的结构相同。由于栈具有后进先出的特点,在程序设计的开发过程中,栈的应用非常广泛。例如,子程序的嵌套调用、操作系统的中断处理等。在程序的编译和运行过程中,利用栈对程序的语法检查,如括号的匹配、表达式的求值和函数的递归调用等。之后会在平台陆续发布,敬请期待!原创 2022-10-07 21:59:41 · 198 阅读 · 0 评论 -
数据结构--图的存储结构
一切尽在图结构图的应用非常广泛,可以用图来表示物体的外形、城市的布局、经济的增长、程序的流程,甚至心情的好坏。自然界的很多现象都可以抽象成一个图结构,计算机网络可以抽线成一张网络图,设计程序时就会画一张流程图,航空公司的航班路线也是一张图,旅游公司的行程也是一张流程图,有机化学分子也可用图来表示,图无处不在。图是一种比线性表和树更为复杂的数据结构,在图结构中,节点之间的关系可以是任意的,任意两个元素之间都可能相关,所以图结构被用于描述各种复杂的数据对象。图是一种数据结构。原创 2022-11-07 23:09:57 · 3253 阅读 · 3 评论 -
数据结构--线性表顺序存储
线性表是最简单、最常用的线性结构,有两端,一个是首端,另一个是尾端,除了首尾,数据元素“一个接一个地排列”,并且元素的类型是相同的。//定义一个整型的数据类型//一、存放数据为数组类型int Len;//二\定义长度}List;//结构的名称为List顺序存储表可以随机存取表中的任一元素,其存储位置可以用一个简单的、直观的公式表示。另一方面,这个特点也造成了这种存储结构的缺点:在表中插入和删除操作时,需要移动大量元素。原创 2022-09-27 23:55:00 · 1692 阅读 · 0 评论 -
数据结构--线性表链式存储
为了克服顺序表的缺点,可以采用链式方式存储线性表。链式存储是最常用的动态存储方式,它不需要用地址连续存储的存储单元来实现,而是通过“链”建立起数据元素之间的逻辑关系,对线性表的插入,删除不需要移动数据元素。}LinkList;//让链表的名称为LinkList顺序表和链表的存储结构各有优缺点。在实际应用中究竟选用何种存储结构要根据具体的要求和性质。一、空间的考虑线性表要事先对MAXSIZE要有合适的设定,防止浪费或溢出。因此对线性表的长度或存储规模难以估计时,不宜采用顺序表。原创 2022-10-01 11:02:19 · 1107 阅读 · 0 评论 -
数据结构--二叉树的非递归遍历
对于同一个二叉树来说,其先序、中序、后序遍历都是从根节点开始的,且在遍历过程中经过节点的路线也是一样的,只是访问的时机不同而已。无论是递归还是非递归遍历二叉树,由于每个节点仅被访问一次,则无论按哪一种次序进行遍历,对含n个节点的二叉树,其时间复杂性均为O(n)。所需辅助空间为遍历过程中栈的最大容量,即树的深度,最坏情况下为n,即空间复杂度也为O(n)。原创 2022-11-04 19:53:01 · 1186 阅读 · 0 评论 -
数据结构--串的基本操作
串(即字符串)是一种特殊的线性表,在信息检索、文本编辑等领域有广泛的应用。其特殊性体现在组成线性表的每个数据元素是单个字符,而由一个个字符串起的字符串却是最基本的非数值数据,在操作过程中常常作为一个整体来处理。研究串的特点、存储结构和基本操作实现,是非常有必要的。串是由零个或任意多个字符组成有限序列。一般记为:s="a1a2a3...an"(n>=0)串可以是字母、数字或其他字符,n为串的长度。1、串的基本概念串是一种特殊的线性表,规定每个数据元素仅由一个字符组成。原创 2022-10-18 22:49:26 · 9197 阅读 · 11 评论 -
数据结构--队列的顺序存储
生活中到处都是队列形式,比如买票需要排队、上下飞机需要排队、递交申请表需要排队。排队是有目的地一个跟一个的队列,人类文明社会中,排队是文明的表现,是有限资源的分配方式之一,以顺序确保公平,是“先到先得”。从抽象层面看,凡是两端开口的容器或通道都可以看成列队,如水管、电缆、隧道、单行车道等。对于计算机来说,队列无处不在。队列是一种“先进先出”的数据结构,即插入操作在表的一端进行,而删除操作在表的另一端进行。和日常生活中的排队是一致的,最先进入列队的一端称为对头。原创 2022-10-09 21:41:59 · 401 阅读 · 0 评论 -
数据结构--矩阵
数组和广义表,可看成是线性表的扩展。即线性表中的数据元素既可以是单个元素,也可以是一个线性结构。数组中的每个数据元素可用类型相同的数组来表示;广义表则比较灵活,每个数据元素可以是不在分的原子类型,也可以是子表。数组和广义表都是常用的数据结构,在相关领域有着广泛的应用。数组是一种很多高级语言都支持的、应用广泛的数据类型,可以看作线性表的推广。数组作为一种数据类型。从逻辑结构上看,数组可以看成是一般线性表的特殊形式;二维数组可以看成是线性表的线性表。原创 2022-10-22 20:49:23 · 1982 阅读 · 0 评论 -
数据结构--栈的顺序存储
在软件设计中常用这样的数据结构,一种是进去得越早,出来得越晚。另一种是进去得越早,出来得越早。栈是执行“后进先出”规则的数据结构,设想有一个直径不大且一端封闭的竹筒,将若干个写有不同编号的小球放入竹筒里面,只能一个个一次放入,最后发现先放进去的小球只能后拿出来。生活中常常见到后进先出的例子,比如桶装薯片,薯片一片片放进去,吃的第一片肯定是最后放进去的;比如一叠堆起的盘子或盒子,取的第一个一定是最后放上去的;原创 2022-10-03 21:18:34 · 790 阅读 · 0 评论 -
数据结构--二叉树的递归遍历
人人都见过树,知道树可以调节气候、净化空气、防风降噪、防止水土流失和山体滑坡等自然灾害,是人类的好朋友。那么在程序设计和数据结构中,树如何存在和发挥作用呢?根、分支、叶子。人类社会的很多管理层次架构都可以用树结构来表示,树结构是以分支关系定义的层次结构,在软件开发与设计领域的应用非常广泛。二叉树是一种特殊的树结构,也是最常用的树结构。二叉树的存储和处理比一般的树简单,而一般的树都能通过转换得到与之对应的二叉树,因此解决树的有关问题就可以借助于二叉树来实现。1、二叉树的几种情况。原创 2022-10-27 20:55:45 · 2831 阅读 · 1 评论