本篇文章为你整理了数据结构(数据结构学什么)的详细内容,包含有数据结构c语言版 数据结构学什么 数据结构知识点总结 数据结构c语言版严蔚敏 数据结构,希望能帮助你了解 数据结构。
数组:Array,是有序的元素序列,数组是在内存中开辟一段连续的空间,并在此空间存放元素,就像是一排出租屋,有100个房间,从001到100每个房间都有固定编号,通过编号就可以快速找到租房子的人。
简单来说,采用该数据结构的集合,对元素的存取有如下的特点:
查找元素快:通过所以你,可以快速房访问指定位置的元素
链表:Linked list,由一系列结点node(链表中每一个元素成为结点)组成,结点可以在运行时i动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。我们常说的链表结构由单向链表和双向链表,那么这里给介绍的是单向链表
简单的说采用该结构的集合,对元素的存取有如下的特点:
多个结点之间,通过地址进行连接。例如,多个人手拉手,每个人使用自己的右手拉着下个人的左手,依次类推,这样多个人就连在一起了
查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
增删元素快:
增加元素:只需要修改连接下个元素的地址及么+
二叉树:binary tree,是每个结点不超过2的有序树
简单的理解就是一种类似我们生活中树的结构,只不过每个结点上最多能有两个子节点
二叉树的每个节点最多有两个字数结构,顶上的叫做根结点,两边被称作左子树和右子树
以上就是数据结构(数据结构学什么)的详细内容,想要了解更多 数据结构的内容,请持续关注盛行IT软件开发工作室。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。