数据结构 速记篇

Posted ^梦幻星空^

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构 速记篇相关的知识,希望对你有一定的参考价值。

一、结构图

           

 

二、线性表

  1、特征

    1)线性表是一个序列。

    2)0个元素构成的线性表是空表。

    3)一般来说,线性表中的第一个元素无前驱,最后一个元素无后继,其他元素有且只有一个前驱和后继。特殊:循环链。

    4)线性表是有长度的,其长度就是元素个数,且线性表的元素个数是有限的,也就是说,线性表的长度是有限的。

  2、分类

    1)顺序表:用一段地址连续的存储单元依次存储线性表的数据元素,其实就是数组

      优点:

      1、无需为了表示表中元素之间的逻辑关系而增加额外的存储空间(相对于链式存储而言)。

      2、可以快速的存取表中任意位置的元素。

      缺点:

      1、插入和删除操作需要移动大量的元素。

      2、当线性表长度变化较大时,难以确定存储空间的容量。

      3、容易造成存储空间的“碎片”

    2)链表:用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。即链表由一个或者多个结点(Node,数据域和指针域)组成。

(转)  

     单链表:每个链表只包含一个指针域

     双链表:它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。

三、栈

  1、特征;

    1)只能在表的一端(栈顶),进行插入、删除

    2)先进后出,后进先出(LIFO

  2、分类:

    1)顺序栈:“上溢”“下溢”问题

    2)链栈:它就象是一条一头固定的链子,可以在活动的一头自由地增加链环(结点)而不会溢出

四、队列

  1、特征:

    1)插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端称为队头(Front)

    2)先进先出(FIFO

  2、分类:

    1)顺序队列:“假上溢”,解决方法:使用循环队列

    2)链队:

五、树

  1、二叉树

    1)特征:除了叶(没有子节点)以外的结点,都有两个子

    2)树的遍历   

      1> 前序遍历:从上往下,从左到右,根——>左——>右

      

      2> 中序遍历:从下往上,从左往右,左——>根——>右

      

      3> 后序遍历:从下往上,从左往右,左——>右——>根

      

    3)习题:二叉树的先序遍历为:F B A C D E G H,中序遍历为:A B D C E F G H ,问该二叉树的后序遍历是?

    4)习题:如图二叉树的,中序、后序遍历是?

      中序遍历:D、C、F、B、G、O、E、H、A、J、P、K、I、M、L、N

      后序遍历:D、F、C、O、G、H、E、B、P、K、J、M、N、L、I、A

以上是关于数据结构 速记篇的主要内容,如果未能解决你的问题,请参考以下文章

C语言速记6(结构体)

是否有可用的 HTML 速记版本?

是否有一种速记方法来更新球拍中的特定结构字段?

Mysql从入门到入魔——10. 知识点速记(完结)

arm汇编指令速记

LevelDB速记