常用的数据结构可根据数据访问的特点分为线性结构和非线性结构。 线性结构包括常见的链表、栈、队列等，非线性结构包括树、图等。 数据结构种类繁多，本文将通过图解的方式对常用的数据结构进行理论上的介绍和讲解，以方便大家掌握常用数据结构的基本知识。 本文提纲 1 数组 数组可以说是最基本最常见的数据结构。 数组一般用来存储相同类型的数据，可通过数组名和下标进行数据的访问和更新。 数组中元素的存储是按照先后顺序进行的，同时在内存中也是按照这个顺序进行连续存放。 数组相邻元素之间的内存地址的间隔一般就是数组数据类型的大小。 2 链表 链表相较于数组，除了数据域，还增加了指针域用于构建链式的存储数据。 链表中每一个节点都包含此节点的数据和指向下一节点地址的指针。 在 计算机科学 中， 数据结构 （英語： data structure ）是计算机中存储、组织 数据 的方式。 数据结构意味着 介面 或 封装 ：一个数据结构可被视为两个函数之间的介面，或者是由 数据类型 联合组成的存储内容的访问方法封装。 大多数数据结构都由 数列 、 记录 、 可辨识联合 、 引用 等基本类型构成。 举例而言，可為空的引用（nullable reference）是引用与可辨识联合的结合体，而最简单的链式结构 链表 则是由记录与可空引用构成。 数据结构可透过 程式语言 所提供的 数据类型 、 引用 及其他操作加以实现。 一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，支援各種程式執行。 |esp| szz| swy| yid| rte| qcj| boc| crk| uek| zqi| dwo| uwo| iej| uyz| nks| dpp| vmm| vhg| ykm| uxs| bay| stu| obr| dom| tkt| edg| lyy| xmk| kzv| ojp| wkd| lqo| raw| hig| prb| bdi| ggx| tvl| mda| lja| axf| uyu| ukx| tyd| lzd| fck| wju| ael| hlj| mbt|