你心心念念的数据结构---学不会我倒立洗头

数据结构之基础入门篇

---

前言

提示：大家好，我是程序员阿毛，今天给大家带来的是数据结构的篇幅，文章语言简洁明了，目录结构清晰，内容简单易懂。本文如有出处，还望各位看官点名指出。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、数据结构是什么？

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

• 数据结构图
  

二、线性表

1.线性表概述

线性表：所谓的线性表，就是将数据排成像一条长线一样的结构。
注意：此处我们并没有说是数据连续，线也并非是直线等字眼。

2现有线性表的结构

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

3线性表的特点

• 是由n个相同类型的元素组成
• 除了第一个元素和最后一个元素之外，每个元素有且仅有一个前驱和后继
• 可以获取任意位置的元素
• 可以修改或者移除任意位置的元素
• 可以获取指定元素的前驱和后继
• 长度可以动态增加或者减少

4线性表的存储结构（实现方式）

• 顺序存储结构：使用数据
• 链式存储结构：链表

5非线性数据结构

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

6.线性表的基本操作

• 线性表的置空操作：clear（）
• 线性表判空操作：isEmpty（）
• 求线性表元素的个数：length（）、getSize（）
• 求线性表的容量：getCapacity（）
• 取元素操作：get（i）
• 插入操作：insert（i，x）
• 删除操作：remove（i）
• 查找操作：indexOf（i）
• 输出操作：toString（）

7.线性表存储结构

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

---

总结

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

后记

感谢各位看官的学习观看，本文如有出处，还望各位看官点名指出。让我们在评论区讨论你对数据结构的看法吧！！

本文只介绍了数据结构及其线性表，下篇文章我们讲实战线性表