zoukankan      html  css  js  c++  java
  • 线性表


    1.线性表的定义

    线性表(linear list)是具有相同特性的数据元素的一个有序集合



    2.线性表的基本操作

    ListEmpty() 				//判断线性表是否为空
    ListLength() 				//获取线性表的长度
    DisplayList()				//摧毁线性表
    GetElemList()				//返回第i个元素的值
    LocaltionList()				//返回值为e的元素的序号
    ListInsert()				//插入数据元素
    ListDelete()				//删除数据元素
    


    3.线性表的存储结构


    3.1顺序储存结构——顺序表

    顺序储存结构是把线性表中的元素按照其逻辑顺序依次存储到一块连续的存储空间中


    3.1.1增加元素——(a3后面添加一个元素b)


    3.2链式储存结构——链表

    链式存储结构的每个存储结点不仅包含元素本身的信息(数据域),而且包含元素之间逻辑关系的信息


    3.2.1增加元素——(a3后面添加一个元素b)



    3.3顺表表和链表优劣


    3.3.1顺序表

    优:存取方便,使用索引可随机访问

    劣:增删麻烦,需移动该增删元素其后的所有元素


    3.3.2链表

    优:增删方便,只需移动指针

    劣:访问麻烦,需遍历访问


    总结:在操作规模很大的情况下,顺序表随机访问效率高,而链表增删操作效率高



  • 相关阅读:
    怎么快速掌握一门新技术
    Linq相关
    C# 参数按照ASCII码从小到大排序(字典序)
    测试工具
    sql 创建临时表
    sql行合并
    WCF相关
    免费开源分布式系统日志收集框架 Exceptionless
    VPS,虚拟主机,云主机,独立服务器区别
    c# Dictionary的遍历和排序
  • 原文地址:https://www.cnblogs.com/Howlet/p/11737884.html
Copyright © 2011-2022 走看看