本文表述了线性表及其基本操作的代码【Java实现】 参考书籍 ：《数据结构 ——Java语言描述》/刘小晶 ，杜选主编 线性表需要的基本功能有：动态地增长或收缩；对线性表的任何数据元素进行访问和查找；在线性表中的任何位置进行数据元素的插入和删除操作；求线性表中指定数据元素的前驱和后继 ...

hello，大家好，又见面了，这次我们来讲讲线性表 线性表其实跟数组差不多，但多了一个指针的传递 我们先来看看线性表的定义： typedef struct { int *elem; int length ...

。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、 ...

线性表的顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 线性表的第一个数据元素a1的存储位置，通常称作线性表的起始位置或基地址。 只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取的存储结构 ...

　　学习了线性表之后发现删除的方式有多种多样，同时出题的方式也千奇百怪。 首先是最简单的删除：把要删除元素之后的元素全部往前挪，将欲删除的覆盖掉。 但是这种删除方式的局限性太大了，首先就是时间复杂度，这个算法的时间复杂度为O（n^2）. 简单删除 ...

由于数据结构放置了很久，对一些基本的操作有些遗忘，于是近期重新开启了数据结构的学习模式。本文只要讲述了顺序存储线性表的一些基本操作，对于老鸟老说可能偏简单，但是对于新手或者很久没碰线性表的读者来说，还是比较有价值的，代码我都一一调试过。且必要的地方，我也做了详细的注释，这样也为自己后期 ...

线性表的结构体定义： 　　顺序表在内存中以数组形式保存，是一组连续的内存空间。 顺序表基本算法： 构造一个空的线性表： 返回指定元素位置： 创建一个线性表： 插入一个元素（假设线性表中元素已升序排序） 删除指定 ...

一、什么是线性表 线性表是具有相同数据类型的n个数据元素的有限序列。 即每个元素类型所占的空间大小相同。有次序的有限序列。 如：线性表L L=(a₁,a₂,a₃....,ai,ai+1..,an) 除第一个元素外，每个元素有且只有一个直接前驱，除最后一个元素外，每个元素有且只有一个直接 ...