
数据结构
文章平均质量分 85
兰舟千帆
分享开源实用的it技术
展开
-
顺序表的基本建立,以及增删改查的相关操作(c语言描述之顺序表)
c语言描述之顺序表一: 顺序表是什么二:顺序表与链表的区别三: 顺序表的代码实现操作一: 顺序表是什么在c语言描述的数据结构里,顺序表是一种线性存储结构。线性存取结构又是什么?我们可以这样理解,线性存取就是将一串具有相同特征的数据用一根线串接起来,然后再放到我们的存储之中。当然,数据结构都是抽象出来的概念,但是这种抽象的理解方式也就掩盖了底层的复杂,也就方便我们去操作内存。二:顺序表与链表的区别顺序表是将元素放到一块连续的内存存取空间的。在存取元素数据之前,需要申请一块足够大的内存空间,数据原创 2021-12-05 19:38:35 · 1753 阅读 · 0 评论 -
树的基本操作
数据结构之树树的概念树是什么树的表示树的相关术语二叉树二叉树的定义二叉树的性质:二叉树的存储顺序存储树的概念树是什么众所周知,树在生活中无处不在。大自然中的树各式各样。而我们在数据结构中所探讨的与此有相似之处,又与此有莫大的不同。我们数据结构吗,要从树这种结构说起。树的定义:树又称tree,它是个结点的有限集。空树:当tree为空时称为空树树可以只有一个根结点我们数据结构的树根是朝上的除根结点外,其余结点有且仅有一个前驱。T中个结点可以有0个或者多个后继什么是前驱?像图中,A原创 2020-11-20 19:49:35 · 803 阅读 · 0 评论 -
单链表的静态建立以及动态链表建立(红芯书院的研学)
有关链表(第六阶段笔记-星期一记录)在csdn写过链表,当时没有熟悉markdown的语法,所以排版很糟糕,虽然排版目前也不怎么样,但是看还是可以的。很用心去研究链表了。我将我的思想写下来。结点这个词组可能写的不对,还希望原谅,明白意思就好。结构体指针通过动态内存申请,会转变为结构体变量,你理解了吗?如果不对,请指教。当然啦,结构体的理解是学号链表的前提。众所周知,链表这种数据结构在数据结构与算法中的地位是极其重要的。我拼了也要把它搞懂。1:先总结一下如何创建静态链表显然这个没有任何难度,所谓原创 2021-06-14 15:52:07 · 997 阅读 · 5 评论