数据结构软件测试,一看就懂，一用就废的——数据结构之基础篇

一、数据结构是什么？

示例：数据结构是相互之间的一种或多种关系的数据元素的集合。字面意思就能理解----->数据的结构。

二、线性表

1、线性表概述

线性表：所谓的线性表，就是将数据排成像一条长线一样的结构。

注意：此处我们并没有说是数据连续，线也并非是直线等字眼。

2、现有线性表的结构

数组，链表，栈，队列都是线性表结构。下面以一幅图的形式来展示一下线性表结构。

3、线性表的特点

是由n个相同类型的元素组成

除了第一个元素和最后一个元素之外，每个元素有且仅有一个前驱和后继

可以获取任意位置的元素

可以修改或者移除任意位置的元素

可以获取指定元素的前驱和后继

长度可以动态增加或者减少

4、线性表的存储结构(实现方式)

顺序存储结构：使用数据

链式存储结构：链表

5、非线性数据结构

于这种线性结构对应的就是非线性结构，如树，堆，图等，在这些非线性数据结构中，数据之间并不是简单的前后关系，如下图：

6、线性表的基本操作

线性表的置空操作：clear()

线性表判空操作：isEmpty()

求线性表元素的个数：length()、getSize()

求线性表的容量：getCapacity()

取元素操作：get(i)

插入操作：insert(i，x)

删除操作：remove(i)

查找操作：indexOf(i)

输出操作：toString()

7、线性表存储结构

顺序存储结构

链式存储结构

顺序存储结构表示的线性表均为顺序表

链式存储结构表示的线性表称为链表，链表又分为单链表，双向链表，循环链表。

以上就是今天要讲的内容，本文仅仅简单介绍了数据结构是什么，有什么用处，数据结构下的线性表，而数据结构包含太多的应用场景，在具体工作中也扮演了重要的角色。