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

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

线性表之顺序表

前言

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

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

2.什么是顺序表

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

一、线性表是什么?

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

二、步骤

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

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

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

4940e6f8b3fd4bf29116e1d162866487.png

78a954d8f090415aa6a54f4563648036.png

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

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

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


e7a34970dc2e4d7db0d77ad8756296ac.png

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

总结

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

目录
相关文章
|
20天前
|
存储
数据结构链表详解(不仅顺序表可以,我链表也可以)
数据结构链表详解(不仅顺序表可以,我链表也可以)
20 0
TU^
|
13天前
|
存储 索引
数据结构~~顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存 储。在数组上完成数据的增删查改。
TU^
20 0
|
14天前
|
存储 缓存
[数据结构]——顺序表和链表
[数据结构]——顺序表和链表(下):https://developer.aliyun.com/article/1515507
|
8天前
|
存储
【数据结构】----顺序表项目-通讯录
【数据结构】----顺序表项目-通讯录
4 0
|
8天前
|
存储
【数据结构】线性表----顺序表详解
【数据结构】线性表----顺序表详解
15 0
|
9天前
|
存储
数据结构——顺序表
数据结构——顺序表
15 0
|
9天前
<数据结构>栈和队列. 顺序表实现栈,单链表实现队列.
<数据结构>栈和队列. 顺序表实现栈,单链表实现队列
19 3
|
9天前
|
存储 C语言
数据结构——顺序表(C语言)
数据结构——顺序表(C语言)
14 1
|
13天前
|
存储
数据结构(顺序表)
数据结构(顺序表)
23 0
|
15天前
|
存储 安全
【数据结构】顺序表(SeqList)(增、删、查、改)详解
【数据结构】顺序表(SeqList)(增、删、查、改)详解