Java教程

数据结构与算法 学习笔记（三）线性表 总结

本文主要是介绍数据结构与算法 学习笔记（三）线性表 总结，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

数据结构与算法系列文章目录

文章目录

  • 数据结构与算法系列文章目录
  • 前言
  • 一、框架
  • 二、线性表的定义和基本操作
    • 1.线性表的定义
    • 2.线性表的基本操作

前言

（一）线性表的定义和基本操作
（二）线性表的实现：顺序存储；链式存储；线性表的应用

一、框架

在这里插入图片描述

二、线性表的定义和基本操作

1.线性表的定义

线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为

在这里插入图片描述

2.线性表的基本操作

InitList(&L):
初始化表。构造一个空的线性表。

Length(L):
求表长。返回线性表L的长度，即L中数据元素的个数。

LocateElem(L,e):
按值查找操作。在表L中查找具有给定关键字值的元素。

GetElem(L,i):
按位查找操作。获取表L中第i个未知的元素的值。

ListInsert(&L,i,e):
插入操作。在表L中的第i个位置上插入指定元素e。

ListDelete(&L,i,&e):
删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。

PrintList(L):
输出操作。按前后顺序输出线性表L的所有元素值。

Empty(L):
判空操作。若L为空表，则返回true，否则返回false。

DestroyList(&L):
销毁操作。销毁线性表，并释放线性表L所占用的内存空间。

在这里插入图片描述

这篇关于数据结构与算法 学习笔记（三）线性表 总结的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航