线性表之顺序表
前言
提示:这里可以添加本文要记录的大概内容:
1.首先我们应该明白什么是线性结构
2.什么是顺序表
提示:以下是本篇文章正文内容,下面案例可供参考
一、线性表是什么?
线性表(linear_list)是最常用且最简单的一种数据结构。简而言之,一个线性表就是n个具有相同特性的数据元素组成的有限序列。再稍复杂的线性表中,一个数据元素可以由若干个数据项组成。在这种情况下,常把数据元素称为记录(record),含有大量记录的线性表又称文件。
二、步骤
1.我们来了解一下什么是顺序表
那么什么是顺序表呢?其实顺序表就是在计算机所给于的内存中,开辟了一块连续的地址,且地址中存储的数据一定是连续的,接下来我们用画图来进行分析吧
首先我们先给两幅图给大家看,让大家仔细的观察一下为什么我要说他得是连续的
你们觉得那一幅图是正确的呢?没错是不是第一幅图才是正确的,因为顺序表,顾名思义就是连续的表,如果两个数据不是连续的,那么他们怎么才能相互找到呢?
并且在这里补充一下,顺序表有两种形式,一种是顺序存储,一种是链式存储,我们首先学的肯定是顺序存储,具体的话下一章在接着讲哈!
好。我们既然知道这些知识,那么我们是不是该把自己所学的知识所运用一下,这样才能巩固我们自己所学的知识呢?
本题目是计算存储位置的一道题,因为每个元素所占用的存储单元为8个,他的位置是不是2000~2007呢?对的没错,那么2000~2007这个位置是0这个元素的,那么下一元素1是不是就得从2008开始了呢?对的没错所以正确的答案是2008噢!
总结
好啦,本期的顺序表讲解到此结束了如果有想了解的别的可以点个关注,留下你的评论噢!