zoukankan      html  css  js  c++  java
  • 【数据结构】线性表

    注意:以下内容摘自【1】,部分内容经过修改。

    1.线性表是最常用的且最简单的一种数据结构。简言之,一个线性表示n个数据元素的有限序列。

    2.在数据元素的非空有限集合中,线性结构的特点:

    (1) 存在唯一的一个被称作‘第一个’的数据元素;

    (2) 存在唯一的一个被称作‘最后一个’的数据元素;

    (3) 除第一个之外,集合中的每个数据元素均只有一个直接前驱;

    (4) 除最后一个之外,集合中每个数据元素均只有一个直接后继。

    3. 在稍微复杂的线性表中,一个数据元素可以由若干个数据项组成。在这种情况之下,常把数据元素称为记录(record),含有大量记录的线性表又称文件(file)。例:

    姓名 学号 性别 年龄 班级 健康状况
    王晓琳 790631 18 91 健康

    参考文献

    【1】严蔚敏,吴伟民.数据结构(c语言版).北京:清华大学出版社,2007.

  • 相关阅读:
    this.props.children 踩坑
    3.webpack配置
    2.项目初始化配置
    1项目库的建立
    Idea-代码背景设置
    SpringBoot+nacos-环境切换-配置文件
    Docker-镜像地址无法访问
    端口-映射、开放、定义
    Linux-命令
    Nginx-命令
  • 原文地址:https://www.cnblogs.com/chen-hw/p/11808794.html
Copyright © 2011-2022 走看看