考研数据结构之顺序表详细讲解

线性表之顺序表

---

前言

提示：这里可以添加本文要记录的大概内容：

1.首先我们应该明白什么是线性结构

2.什么是顺序表

---

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

一、线性表是什么？

线性表（linear_list）是最常用且最简单的一种数据结构。简而言之，一个线性表就是n个具有相同特性的数据元素组成的有限序列。再稍复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录（record），含有大量记录的线性表又称文件。

二、步骤

1.我们来了解一下什么是顺序表

那么什么是顺序表呢？其实顺序表就是在计算机所给于的内存中，开辟了一块连续的地址，且地址中存储的数据一定是连续的，接下来我们用画图来进行分析吧

首先我们先给两幅图给大家看，让大家仔细的观察一下为什么我要说他得是连续的

你们觉得那一幅图是正确的呢？没错是不是第一幅图才是正确的，因为顺序表，顾名思义就是连续的表，如果两个数据不是连续的，那么他们怎么才能相互找到呢？

并且在这里补充一下，顺序表有两种形式，一种是顺序存储，一种是链式存储，我们首先学的肯定是顺序存储，具体的话下一章在接着讲哈！

好。我们既然知道这些知识，那么我们是不是该把自己所学的知识所运用一下，这样才能巩固我们自己所学的知识呢？

本题目是计算存储位置的一道题，因为每个元素所占用的存储单元为8个，他的位置是不是2000~2007呢？对的没错，那么2000~2007这个位置是0这个元素的，那么下一元素1是不是就得从2008开始了呢？对的没错所以正确的答案是2008噢！

---

 总结

好啦，本期的顺序表讲解到此结束了如果有想了解的别的可以点个关注，留下你的评论噢！