zoukankan      html  css  js  c++  java
  • 几种数据结构的特点

    一、栈:先进后出(FILO,first in last out)

    二、队列:先进先出(FIFO,first in first out)有点像没有栈底的栈

    三、数组:定长。

                      查询快(有下标);

                      增删慢(定长);

    四、链表:链表中的元素叫做节点,一个节点包含  存储的值(数据)和下一个节点的地址。

                     查询速度慢。如一个链表中有一万的节点,刚好要查询第一万个,那就要把所有链表遍历一遍

                     增删速度快:直接修改节点中的保存地址的那部分就可以了

                    

                    还有一种常用的数据结构叫双向链表,即保存了上一个节点的地址、下一个节点的地址和数据值。优点,多次查询查询速度稍微快了些,如当我查100后 又需要再查90的时候,就直接根据100节点中保存的上一个节点的地址往上查询,避免了再次重新从起点遍历

    当项目查询多就采用数组结构,当项目增删多,就采用链表结构

    五、哈希表(数组+链表):结合了数组和链表的优点,避免了数组和链表的缺点,最常用。

                         查询较快;

                        增删较快;

  • 相关阅读:
    css3 transform语法
    自我规范(待增加)
    对于闭包的自我理解
    canvas教程没讲的细节
    react新手教程井字棋游戏
    div自动填满剩余部分(等高布局)
    记录自己以后可能会使用到的想法
    Python__list 常用操作
    Python基础语法(四)-- 函数
    Python基础语法(三)-- 循环
  • 原文地址:https://www.cnblogs.com/txbblog/p/10418242.html
Copyright © 2011-2022 走看看