zoukankan      html  css  js  c++  java
  • 数据结构01——线性表

    • 链表的特点:

    1. 存储空间可以是连续的也可以是不连续的,不需要预先估计存储空间
    2. 插入删除操作时不需要移动元素,只需要更改指针即可
    • 判断单向链表是否存在环的最佳方法——快慢指针

    让快慢指针都从链表头开始,快指针每次向前移动连续大小的位置,慢指针每次只向前移动一个位置,如果快指针到NULL,那么就说明不存在环,如果快指针赶上了慢指针,则存在环。

    • 静态链表是用数组描述的链表,静态链表的指针指向下一个元素的在数组中的位置

    • 一个非空的广义表它的表头可能是原子或子表,但是表尾一定是子表

    例如:LS =(a,b) 表头是a 表尾是(b)而不是b;LS = (a) 表头是a 表尾是()空表

    • 广义表是线性表的推广,它的特点有:

    1. 层次性:广义表的元素可以是子表,而子表的元素还可以是子表,D=(A,B,C);
    2. 共享性:广义表可以被其他新表共享;
    3. 递归表:广义表可以是自身的一个子表,E=(a,E);
  • 相关阅读:
    LCT 动态树 模板
    [HNOI2010] 物品调度 fsk
    [HNOI2010] 矩阵 matrix
    [HNOI2010] 平面图判定 planar
    [HNOI2010] 公交线路 bus
    [HNOI2017]抛硬币
    [HNOI2010] 弹飞绵羊 bounce
    [HNOI2010] 合唱队 chorus
    [HNOI2017]礼物
    [HNOI2017]大佬
  • 原文地址:https://www.cnblogs.com/simplekinght/p/8544161.html
Copyright © 2011-2022 走看看