zoukankan      html  css  js  c++  java
  • 数组与链表的区别

    链表的相关知识整理

    什么是链表

      链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。

    链表与数组的区别

      回忆下数组的概念 ,所谓数组,是相同数据类型的元素按一定顺序排列的集合。根据概念我们可以知道数组在内存中连续,链表不连续;由于不同的存储方式导致数组静态分配内存,链表动态分配内存,数组元素在栈区,链表元素在堆区;由于数组在内存中连续,我们可以利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n);但是由于数组的连续性数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)。总结一下,数组和链表的区别如下
      1.数组静态分配内存,链表动态分配内存
      2.数组在内存中连续,链表不连续
      3.数组元素在栈区,链表元素在堆区
      4.数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n);
      5.数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)。

    C#实现链表的基本操作

      以单链表为例,根据链表的定义我们先定义链表节点的数据结构

  • 相关阅读:
    数据的输入输出
    运算符和表达式
    深入理解Magento – 第三章 – 布局,块和模板
    压抑中......
    css控制图片自适应大小
    问来北京的追求是什么
    magento目录结构精编版
    无所事事的日子。
    jQuery实现等比例缩放大图片让大图片自适应页面布局
    MVC 小常识
  • 原文地址:https://www.cnblogs.com/qinshuaijun/p/8195139.html
Copyright © 2011-2022 走看看