zoukankan      html  css  js  c++  java
  • 数据结构--线性表(1)

    一、什么是线性表

      线性表是数据的线性结构中的一个,它是我们在一般编程中比较常用的一个结构,其中线性表的定义是:具有相同数据类型的n(n≥0)个元素的有限序列其中n为表长,当n = 0时是一个空表。

    二、线性表的特点

      (1)在线性表中的元素具有逻辑顺序,每个元素都是按照一定顺序排列的。

      (2)表中的每一个元素都是单个元素。

      (3)表中每一个元素都是具有相同的数据类型。

      (4)每个元素我们只讨论逻辑关系,在讨论结构的时候不讨论其中的内容。

    三、线性表的知识点

      

    四、需要实现线性表的基本操作

      InitList(&L):初始化链表,构造一个空链表。

      Length(L):返回线性表的长度。

      LocateElem(L,e):查找元素e在表中的位置。

      GetElem(L,i):获取表中第i个位置的元素,并返回。

      InsertList(&L,i,e):在表L中第i个位置插入元素e。

      DeleteElem(&L,i,&e):删除表中第i个元素,并用e返回其值。

      PrintList(L):输出线性表的所有元素。

      IsEmpty(L):判断线性表是否为空。

      DestroyList(&L):销毁线性表,并释放所占用的空间。

    本人会在后面使用c语言实现两种存储方式的线性表的基本操作代码。

  • 相关阅读:
    从路径中拆分出文件名和后缀
    屏幕中判断必输
    根据tcode查找增强的程序
    IDOC练习(二、接收端配置)
    ORACLE 绑定变量用法总结
    Oracle数据类型之number
    总结:整理 oracle异常错误处理
    ISNUMBER函数的创建以及函数创建思路。
    oracle 绑定变量 bind variable(2)
    oracle 绑定变量(bind variable)(1)
  • 原文地址:https://www.cnblogs.com/bearcanlight/p/13269421.html
Copyright © 2011-2022 走看看