数据结构
关注
分享
扫一扫
嵌入式-H
这个作者很懒，什么都没留下…
展开
-
C语言数据结构--双向链表的学习
C语言数据结构----双向链表概括：主要说明双向链表的基本概念和具体操作以及源代码。一、基本概念1.有了单链表以后我们可以把内存中小块的空间联系在一起，并且把每一个小块都存储上我们想要存储的数值。但是单链表只有一个next，我们每一次都要从头开始遍历整个链表，这样的话如果我们对单链表进行逆序访问那么将是一项很耗时的操作。2.双向链表解决了转载 2014-07-14 11:34:50 · 640 阅读 · 0 评论 -
八大排序算法
八大排序算法转载：http://blog.csdn.net/hguisu/article/details/7776068谢谢分享排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，转载 2015-10-05 21:51:52 · 673 阅读 · 0 评论 -
九大排序算法再总结
九大排序算法再总结分类： 【算法导论】2013-01-03 21:46 14723人阅读 评论(5) 收藏 举报目录(?)[+]如果要转载，需要注明出处： http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的转载 2014-09-17 14:16:56 · 575 阅读 · 0 评论 -
关于时间复杂度和空间复杂度的一些想法
在学C语言编程的时候，相信很多朋友都不会涉及原创 2014-07-28 19:19:35 · 764 阅读 · 0 评论 -
顺序表中静态顺序表的创建、插入和删除一个元素(源码分析)
在数据结构的开始，首要讲的是顺序表，顺序表分为静态原创 2014-07-10 08:27:03 · 2844 阅读 · 0 评论 -
我对归并算法的理解
看到有很多人博客中写到归并算法，以及直接上代码，大致看了下，都原创 2014-07-24 23:18:35 · 620 阅读 · 0 评论 -
数据结构-冒泡算法
相信很多人写过这个算法了，直接上代码：这是冒泡排序的函数封装望参考原创 2014-07-22 13:34:26 · 525 阅读 · 0 评论 -
数据结构--排序算法之冒泡排序
相信很多人写过这个算法了，直接上代码：原创 2014-07-22 13:28:36 · 528 阅读 · 0 评论 -
关于二叉树的非递归遍历的算法疑惑
二叉树的遍历让递归算法的思想得到了无限的魅力施展，可以说二叉树的操作原创 2014-07-20 16:32:24 · 557 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍历转载自：二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟转载 2014-07-20 16:25:44 · 441 阅读 · 0 评论 -
栈的应用——四则表达式求值
转载：http://blog.csdn.net/hcx25909/article/details/37816693谢谢分享！ 栈的应用有很多，四则运算是一个比较常见的应用。对于四则运算，括号内的要先运算，而且还要先乘除后加减，又要涉及到负数和浮点数，看上去简简单单的式子，其实暗藏杀机。 常用的方法是利用后缀表达式（逆波兰）进行计算。主要分为两步：转载 2015-10-22 23:22:51 · 2730 阅读 · 0 评论