zoukankan      html  css  js  c++  java
  • c数据结构线性表的总结

    1:连表的特点
       1、链表是一种存储结构,用于存放线性表
       2、连表的结点是根据需要调用动态分配内存函数进行分配的,因此链表可随需要伸长缩短
          在腰存储的数据个数未知的情况下节省内存。
       3、链表的结点在逻辑上是连续的,但是各结点的内存通常是不连续的,因此不能立即被访问到,
          只能从头结点开始逐结点访问。
    2:线性表的存储方式选择
       顺序表和连表达额比较
       空间方面: a:当表长难估大小时,选择链式存储 b:当表长较短时,选择顺序存储
       时间方面: a:插入和删除较多时,选择链式存储 b:查找方面较多时,采用顺序存储
       语言方面:当语言没有指针,选用链式存储时要选用静态链表(静态链表需要预先设定空间)
     3:单链表和双链表
       但连表达的插入和删除(带头结点,带头指针)

  • 相关阅读:
    Go语言的运算符
    Nginx基本安全优化
    在LNMP环境中部署一个blog服务程序
    PHP缓存加速器
    Go语言基础语法
    Go语言数据类型
    Go语言变量
    Go语言常量
    Go语言结构
    LNMP之PHP安装
  • 原文地址:https://www.cnblogs.com/bksqmy/p/4573610.html
Copyright © 2011-2022 走看看