- 博客(3)
- 资源 (10)
- 收藏
- 关注
原创 栈的链表实现(C语言)
源码文件地址 :http://download.csdn.net/detail/mcu_tian/9530628 由前面:http://blog.csdn.net/mcu_tian/article/details/51493081所述 链表实现的栈在操作过程中频繁的pop和push会伴随着频繁的malloc和free,伴随着很大的系统开销。 基于此,在此实现中,通过实现一个空闲节点链表,将p
2016-05-25 11:46:21 6335
原创 栈及实现(C语言)以及中缀式到后缀式的转换实例
栈是一种先进后出(后进先出)的线性表,其限制是仅允许在表的一端进行插入和删除运算。 栈可以用链表实现,也可以用数组实现。 在使用链表实现时,栈顶指针指向链表的前端节点,当栈顶指针为NULL时即为空栈。 在进行插入操作时,将节点插入链表的前端节点,并将栈顶指针指向插入节点。 在进行删除操作的时候,将节点栈顶指针指向的节点(非空)删除,栈顶指针指向后面的链表节点。 使用链表实现栈的方
2016-05-24 20:13:48 2740
原创 常见的几种内排序算法以及实现(C语言)
所有未排序的数组是经过检查合法的 主要的内排序包括冒泡、插入、希尔、堆排序、归并、快速、桶排序等 冒泡排序 冒泡排序应该是排序中最简单的算法了 主要思路如下: 1: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2:对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3:针对所有的元素重复以上的步骤,除了最后一个。
2016-05-18 18:43:02 14884 1
常见的几种内排序算法以及实现(C语言)
2016-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人