![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 81
等待化茧成蝶
尽人事,听天命。。。。。。
展开
-
数组、链表、堆栈、队列和树
数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象,简单理解:数据结构就是描述对象间逻辑关系的学科。比如:队列就是一种先进先出的逻辑结构,栈是一种先进后出的逻辑结构,家谱是一种树形的逻辑结构!(初学数据结构的时候很不理解为什么有“栈”这个东西;队列很容易理解---无论购物就餐都需要排队;栈可以认为就是个栈道---只允许一个人通过的小道,而且只能从一端进入,然后再从这端转载 2016-02-25 10:04:39 · 9449 阅读 · 0 评论 -
堆与栈的区别
数据结构的栈和堆首先在数据结构上要知道堆栈,尽管我们这么称呼它,但实际上堆栈是两种数据结构:堆和栈。堆和栈都是一种数据项按序排列的数据结构。 栈就像装数据的桶或箱子我们先从大家比较熟悉的栈说起吧,它是一种具有后进先出性质的数据结构,也就是说后存放的先取,先存放的后取。这就如同我们要取出放在箱子里面底下的东西(放入的比较早的物体),我们首先要移开压在它上面的物体(放入的比较晚的物体)。 堆像一棵...转载 2016-02-25 14:52:56 · 560 阅读 · 0 评论 -
算法中的各种排序以及查找时间复杂度
今天简单的总结一下算法中经常用到的排序以及查找(用C语言实现,不全,持续更新)一、首先是最常见也是最常被问的冒泡排序(原理就是每趟排序相邻两两比较...因为比较好理解,就省略了)//冒泡排序-(void)maoPaoPaiXu{ int i,j,temp; int a[10]={3,5,1,2,6,5,2,1,3,4}; //输入 /*for(i=0;...原创 2016-03-01 17:55:27 · 8812 阅读 · 1 评论