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

忘是亡心i 2023-09-29 17:36 39阅读 0赞

> 线性表之顺序表

--------------------

##  ##

## 前言 ##

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

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

2.什么是顺序表

--------------------

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

## 一、线性表是什么？ ##

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

## 二、步骤 ##

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

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

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

![4940e6f8b3fd4bf29116e1d162866487.png][]![78a954d8f090415aa6a54f4563648036.png][]

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

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

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

![e7a34970dc2e4d7db0d77ad8756296ac.png][]

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

--------------------

**总结**

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

[4940e6f8b3fd4bf29116e1d162866487.png]: https://img-blog.csdnimg.cn/4940e6f8b3fd4bf29116e1d162866487.png
[78a954d8f090415aa6a54f4563648036.png]: https://img-blog.csdnimg.cn/78a954d8f090415aa6a54f4563648036.png
[e7a34970dc2e4d7db0d77ad8756296ac.png]: https://img-blog.csdnimg.cn/e7a34970dc2e4d7db0d77ad8756296ac.png

发表评论取消回复

表情：

评论列表（有 0 条评论，39人围观）

还没有评论，来说两句吧...

相关阅读

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

> 线性表之顺序表 -------------------- 前言 `提示：这里可以添加本文要记录的大概内容：` 1.首先我们应该明白什么是线性结构 2.

忘是亡心i/ 2023年09月29日 17:36/ 0 赞/ 40 阅读

相关考研数据结构——排序

> 人生哪有最好，把每一个当下做到最好，就很不错了呀。以下以考试主要考查的重点内容为主体，讲述过程以方便大家记忆为上，并不面面俱到。首先得知道排序分内部排序和外部排序。

深碍√TFBOYSˉ_/ 2023年07月13日 08:13/ 0 赞/ 8 阅读

相关 2022年考研数据结构_2 线性表

https://gitee.com/fakerlove/Data-Structure 文章目录 2. 线性表一、单链表二、循环

深碍√TFBOYSˉ_/ 2022年12月31日 05:22/ 0 赞/ 218 阅读

相关数据结构考研之线性表

线性表 [点击线性表练习题][Link 1] `线性表`是具有 `相同`类型的n (n>=O)个元素的`有限`序列，其中n为表长，当n=0时，该表为空表。若L

喜欢ヅ旅行/ 2022年12月12日 04:48/ 0 赞/ 155 阅读

相关数据结构考研之时间复杂度、空间复杂度讲解

\算法效率在算法效率中时间复杂度常常作为考点时间复杂度语句频度：该条语句可能重复执行的次数 T(n) 所有语句的频度之和，其中n为问题的规模 /

淩亂°似流年/ 2022年12月12日 04:48/ 0 赞/ 117 阅读

相关线性表顺序存储结构-顺序表（考研数据结构）

线性表顺序存储结构-顺序表查找第i个元素：时间O(1) 查找某个值的元素:时间O(n) 删除一个元素：时间O(n) 插入一个元素:时间O(n) 优点：

小咪咪/ 2022年12月10日 14:50/ 0 赞/ 242 阅读

相关数据结构之顺序表

顺序表就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序一次存放在计算机的一组连续的存储单元中如下图： ![这里写图片描述][SouthEast] 由于

喜欢ヅ旅行/ 2022年06月18日 05:16/ 0 赞/ 250 阅读

相关 2020考研-王道数据结构-线性表-顺序表

注意 1. 每道题目以函数的形式给出。 2. 为了提高代码的可读性，STL库中的有的函数不在重复，比如Reverse、Swap、Sort等函数。 3. 语言

淡淡的烟草味﹌/ 2022年02月04日 10:51/ 0 赞/ 270 阅读

相关 2020考研-王道数据结构-线性表-链表

注意 1. 每道题目以函数的形式给出。 2. 为了提高代码的可读性，STL库中的有的函数不在重复，比如Reverse、Swap、Sort等函数。 3. 语言

布满荆棘的人生/ 2022年02月03日 06:19/ 0 赞/ 303 阅读

相关 2020年考研数据结构复习——顺序表

2020年考研数据结构复习——顺序表用c++ 编写 c代码代码 include <iostream> include <stdio.h> i

落日映苍穹つ/ 2021年12月09日 03:39/ 0 赞/ 280 阅读