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

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

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

    三、数组:定长。

                      查询快(有下标);

                      增删慢(定长);

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

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

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

                    

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

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

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

                         查询较快;

                        增删较快;

  • 相关阅读:
    19.1.30 [LeetCode 24] Swap Nodes in Pairs
    19.1.29 [LeetCode 23] Merge k Sorted Lists
    06_Python异常处理机制
    05_Python的文件操作
    04_Python中的35个关键字
    03_Python基础语法
    02_Python开发环境使用和PDB调试
    01_Python基础知识梳理
    socket post
    python_socket_cmd
  • 原文地址:https://www.cnblogs.com/txbblog/p/10418242.html
Copyright © 2011-2022 走看看