数据结构和算法
黑皇后
这个作者很懒,什么都没留下…
展开
-
数据结构之二分法查找、快速排序思想与实现
最近总是在想着,如何去设计,如何更好的编码,更充分地体会面向对象的思想,也刻意往这方面去学习。写了几年代码,也改总结总结,发现最重要的还是在与思考。重温了一下《程序设计实践》这本书,进一步规范反思下自己写的代码风格、质量、性能、可移植性等。对了数据结构这方面的知识与算法进一步巩固。下面写笔试经常遇见的算法:二分法查找、快速排序算法。实现算法其关键在于实现的思想。(一)二分法查找二分法查转载 2017-03-31 10:00:46 · 1337 阅读 · 0 评论 -
静态链表 C实现
转载自:http://blog.csdn.net/jiuyueguang/article/details/120905690:实现静态链表的方法定义一个较大的结构数组作为备用结点空间(即存储池)。当申请结点时,每个结点应含有两个域:data域和cursor域。data域用来存放结点的数据信息,此时的cursor域不在是指针而是游标指示器,游标指示器指示其后继结点在结构数组中的相转载 2017-04-15 11:17:31 · 819 阅读 · 0 评论