![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Why_Not_正在成长的小飞侠
这个作者很懒,什么都没留下…
展开
-
快速排序的图示与代码实现(面试中绝对的加分项)
数据结构:排序 1、快速排序 原理 : 通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部采用递归的方式分别对前半部分和后半部分排序,当前半部分和后半部分均有序时该数组就自然有序了。 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200713201544397.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aH原创 2020-07-13 20:22:09 · 134 阅读 · 0 评论 -
数据结构的基本概念
【数据结构】 前言 1、定义 相互之间存在一种或多种特定关系的数据元素的集合(组织和存储数据) 程序 = 数据结构 +算法 2、数据与数据之间的关系 3、数据的类型 是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。 原子类型,int,char,float 结构类型,sturct, union 4、算法 是解决特定问题求解步骤的描述,计算机中表现为指令的有限序列,每条指令表示一个或多个操作。 算法的设计 正确性 可读性,便于交流,阅读,理解 健壮性,输入非法数据,能进行相应的处理,而不是产原创 2020-07-07 19:04:57 · 138 阅读 · 0 评论 -
单向链表的图示与代码实现
【数据结构】单向链表的相关操作 1、相关定义 线性表的链式存储 解决顺序存储的缺点,插入和删除,动态存储问题。 特点 线性表链式存储结构的特点是一组任意的存储单位存储线性表的数据元素,存储单元可以是连续的,也可以不连续。可以被存储在任意内存未被占用的位置上。所以前面的顺序表只需要存储数据元素信息就可以了。在链式结构中还需要一个元素存储下一个元素的地址。为了表示每个数据元素,ai与其直接后继数据元素ai+1之间的逻辑关系,对ai来说,除了存储其本身的信息外,还需要存一个指示器直接后续的信息。把存原创 2020-07-08 16:46:34 · 186 阅读 · 0 评论