![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
sunjiyuana
这个作者很懒,什么都没留下…
展开
-
树形结构
树形结构是数据结构中一种很典型的结构,是一种非线性结构。与线性表截然不同的是,线性表的结构,是一个节点之后跟着一个节点。 而树状图,则是一个节点后面可能跟着两个或更多的节点,就好像是从一个节点中分出很多条树杈,看起来实际上就相当于将自然界的树给倒着放置一样。 这样,每个分出树杈的节点,我们称之为父节点,而这个父节点分出去的每个节点又可能再继续往下分,分...原创 2019-02-22 01:57:22 · 1822 阅读 · 0 评论 -
C语言实现动态顺序表
关键知识点:动态顺序表的存储是以动态数组的方式,它比之静态顺序表,在空间的开辟上,更加的灵活。避免了静态顺序表的定长数组存储方式而导致空间开辟小了不够用,开辟大了造成内存浪费的特点。根据实际需要,自己掌控对内存空间大小的分配。因而动态顺序表在实际应用中更加广泛。对顺序表的主要操作:初始化顺序表 顺序表的尾插 顺序表的尾删 顺序表的头插 顺序表的头删 任意位置插入元素 任意位...原创 2018-11-23 00:29:38 · 272 阅读 · 0 评论 -
多种排序方式
排序:给定的一串随机排列的记录,通过一种调整方法,让其按照某个或某些关键字的大小,形成一种递增或递减的顺序的排布,这种调整方法就叫排序稳定性 稳定性就是在排序前后,序列中的相对次序没有发生改变,就是稳定的,否则就是不稳定的也就是某个值在排序前在另一个值前面,经过某种方法排序后还在这个值前面,就说这个排序算法是稳定的内部排序 & 外部排序内部排序就是直接将所有数据全...原创 2019-02-16 00:12:51 · 199 阅读 · 0 评论