zoukankan      html  css  js  c++  java
  • 数据结构

    数据结构

    常用数据结构有:栈、队列、数组、链表和红黑树

    一、栈(堆栈)

    1.1结构

    类似于一个子弹夹

    1.2结构图

     

    1.3元素的特点

    先进后出(即,存进去的元素,要在后它后面的元素依次取出后,才能取出该元素)。

    栈的入口、出口的都是栈的顶端位置。

    1.4相关名词

    压栈:就是存元素。即,把元素存储到栈的顶端位置,栈中已有元素依次向栈底方向移动一个位置。

    弹栈:就是取元素。即,把栈的顶端位置元素取出,栈中已有元素依次向栈顶方向移动一个位置。

    二、队列

    2.1结构

    类似于隧道

    2.2结构图

     

    2.3元素的特点

    先进先出(即,存进去的元素,要在后它前面的元素依次取出后,才能取出该元素)。

    队列的入口、出口各占一侧。

    三、数组

    数组是在内存中开辟一段连续的空间,并在此空间存放元素

    3.1结构

    类似于有序并排的盒子

    3.2结构图

     

    3.3元素的特点

    @查找元素快:通过索引,可以快速访问指定位置的元素

    @增删元素慢

    指定索引位置增加元素:需要创建一个新数组,将指定新元素存储在指定索引位置,再把原数组元素根 据索引,复制到新数组对应索引的位置

    四、链表

    链表:linked list,由一系列结点node(链表中每一个元素称为结点)组成,结点可以在运行时i动态生成。每 个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。

    4.1结构

    基本结构类似于用线串起来的珠子

    4.2单向链表

    结构图

              单节点图:

     

     

    特点

    @查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素

    @增删元素快: 增加元素:只需要修改连接下个元素的地址即可。

    @删除元素:只需要修改连接下个元素的地址即可。

    4.3 双向链表

    结构图

     

     

     4.4 循环链表

    头节点和尾节点被连接在一起的链表称为循环链表,这种方式在单向和双向链表中皆可实现。循环链表中第一个节点之前就是最后一个节点

    结构图

     

    五、红黑树

    5.1结构

    类似树枝

    5.2 结构图

     

  • 相关阅读:
    敏感词过滤
    Tarjan+topsort(DP)【P3387】 [模板]缩点
    树状数组【CF703D】Mishka and Interesting sum
    组合数学+错排问题【p4071】[SDOI2016]排列计数
    Dijkstra【p3003(bzoj2100)】[USACO10DEC]苹果交货Apple Delivery
    Trie树【p2264】情书
    线段树+扫描线【p1884】[Usaco12FEB]过度种植(银)Overplanting …
    区间DP【p4290】[HAOI2008]玩具取名
    暴力 【p4092】[HEOI2016/TJOI2016]树
    暴力 【p4098】[HEOI2013]ALO
  • 原文地址:https://www.cnblogs.com/kali5k/p/13460463.html
Copyright © 2011-2022 走看看