博客专栏  >  编程语言   >  C语言高级数据结构

C语言高级数据结构

C语言在实际编程中是怎么使用的,有哪些技巧,让C语言的水平上升一个等级

关注
1 已关注
10篇博文
  • 链表开始前的准备 之 tools(工具)、包裹函数

    学习链表这么长时间了,趁着今晚有时间,感觉总结一下,这次真感觉跟着驰哥学习了不少的东西,对于这次链表,终于有了真正意思上写C语言的感觉吧,虽然买了C语言的接口与实现,不过现在没时间看,等链表这一块完全...

    2015-12-07 19:23
    475
  • 单链表的一些操作

    在前一篇写了工具函数,以后的每篇几乎都会用到tools.h文件,如果在linux下编译就需要这样,举例 gcc list.c  tools.c  main.c -o main  把这3个文件编译链接成...

    2015-12-09 17:19
    506
  • 浅析SkipList跳跃表原理及代码实现

    SkipList在leveldb以及lucence中都广为使用,是比较高效的数据结构。由于它的代码以及原理实现的简单性,更为人们所接受。我们首先看看SkipList的定义,为什么叫跳跃表? “ ...

    2015-07-12 12:35
    554
  • 带有控制信息的单链表

    上一篇写了单链表,如果认真敲了代码,就可以看出里面从在很大的问题,想要删除尾部节点,必须还要遍历的链表,这时间复杂度也太高了吧,因此这篇会设计一个带有控制信息的单链表,一个指针指向链表的头部,一个指针...

    2015-12-09 17:31
    480
  • 双端链表

    这次的双端链表还是比较通用的,因为前面的链表没有一点通用行,我的数据类型就仅仅在int的范围,这次通用的话,就可以存储各种数据类型,double,char,int , 图,二叉树,等等,起始只需要一个...

    2015-12-09 17:40
    717
  • 用双端链表实现通用栈

    这篇 还是双端链表基础上实现,这里面只是在套组件,套写过的东西,就需要重新组合一下而已,也许以后在公司也就是这个样子,感觉C语言越来越强大了,还需要好好搞搞C语言,关于栈,不想多BB,感觉说啥概念没意...

    2015-12-09 17:48
    528
  • 双端链表实现队列

    这次实现队列还是用到了双端链表,和上篇的一样,也是双端链表实现的,简单么,下面写好了,上面直接调用。现在redis竟然是用C语言写的,而且底层实现也是双端链表,这是非常重要滴   queue.h文件...

    2015-12-09 17:59
    500
  • 动态数组的实现 及 迭代器

    今晚把之前的动态数组敲了一遍,感觉还是有点生疏啊,都忘记的差不多了,开辟一个void **data的动态数组,里面存的是void *,这样也实现了通用性,然后呢里面用到了函数指针,写了接口,用户可以自...

    2015-12-10 21:13
    1057
  • 双端链表实现hash(哈希)

    hash表又称为散列表,很多的地方都用到了这个东西,js中的对象,java中的键值对,python中的字典,hash结合了数组和链表的优点,在查找,存储有很大的优势。以我的理解来说,通过相应的键,找到...

    2015-12-09 18:39
    978
  • 广义表的相关操作

    这次是广义表,概念也不想多说了,网上很多,重复么啥意思,这次广义表的创建让我感觉几点处理的很巧妙,比如判断广义表的括号是否匹配呢,我的第一反应就是栈呢,因为之前写过逆波兰表达式,就是用栈处理了括号,但...

    2015-12-14 20:25
    731

入坑CDN
139465

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部