• 1. C语言中的数据结构.md


    C语言内建数据结构类型##

    整型##

    整型数据是最基本的数据类型,不过从整形出发衍生出好几种integer-like数据结构,譬如字符型,短整型,整型,长整型。他们都是最基本的方式来组织的数据结构,一般是几位bytes,首个bit也许是符号位,剩下的(从大小端)读出来作为数值。

    浮点型##
    指针型##

    [========]

    C语言聚合数据结构类型##

    数组##
    数组名字##

    数组名字在两种情况下是作为非第一个成员的指针常量,这里的两个情况是取数组名的地址:这是取数组的地址,不是取第一个成员的地址,第二个情况是sizeof的操作,这个操作是计算这个数组的总大小,而不是第一个成员的。
    PS:指针的加法运算是需要按照指针指向的数据类型来递加。

    下标引用和间接访问对比##
    作为实参传递和作为形参声明##
    初始化##
    长度计算##
    结构体##
    联合##
    枚举##
    链表##

    链表是许多更加高级的数据结构的基础,链表是一串链条似的结构体节点通过指针的方式链接起来,链表有分为单向链表和双向链表。
    链表有个一个head node,有一个cursor。这个链表最大的问题在于每次检索node或者node里面的具体member,都是从head node开始逐一retrieve的。

    初始化##
    索引##
    插入和追加##

    单向链表:

    1. 对于链表的插入,一种方式是采用常规的pervious/next node points的方式来breakup,再手拉手牵起来。
    2. 另一种方式是巧妙的使用指向指针的指针来实现,非常巧妙,以遇到指针的指针的时候要特别注意,在**linkp传递过来之后,*linkp只是一个新产生的临时变量
      双向链表:
      一种是规则串联的双向链表,还有无法规则串联起来(混乱的)双向链表。
      "Pointers on C"这本书对于链表的讲解不是很详细,书中提到的的链表需要注意的是链表尾部需要及时判断,需要插入的书在链表头或者尾该怎么处理。
    修改##
    删除##
    排序和销毁##

    真正理解这个概念可以参考Linux开发基础篇,这个在Linux里面是重要基础知识
    [========]

    [========]

    C语言抽象数据结构##

    栈##
    队列##

    常用的是队列,这个在网络编程中常常用作收发包buffer的实现。实现队列的方式主要有静态数组,动态数组和链表,尤其是以链表为常用。

    树##
    图##

    [========]

    数据属性##

    这是一好的数据结构,这离得人们都说这个数据结构是好的。

    每走一步,都是新的开始!
  • 相关阅读:
    JavaScript中函数和构造函数的区别
    如何使用less(变量,混合,匹配,运算,嵌套...)
    sublime text3 最常用的快捷键及插件
    ReentrantLock实现原理
    揭密FutureTask
    消息队列设计精要(转)
    漫谈MySql中的事务
    浅析Spring AOP
    理解java动态代理
    理解tomcat之搭建简易http服务器
  • 原文地址:https://www.cnblogs.com/shafei/p/5407933.html
Copyright © 2020-2023  润新知