顺序表

来自计算思维百科
跳转至: 导航搜索
顺序表.png

在我们编写程序的时候,首先要解决的问题是处理的数据如何组织,以方便把数据取出来或是修改数据,这就是数据结构要解决的问题。顺序表是最简单且最常用的一种数据结构。

基本概念

一个顺序表由有限个类型相同的数据元素组成,在这有限个数据元素中,数据元素构成一个有序的序列,除了第一个元素和最后一个元素外,其他元素有唯一的前驱元素和唯一的后继元素。

应用范围

有很多数据需要处理时,最简单的数据组织方式就是顺序表,例如名单、列表等。

使用方法及步骤

  1. 将数据按顺序排列好;
  2. 每个数据通过其在序列中的序号来存取。

应用案例

应用1- 英文单词

案例: “Thinking” ,”Data”像这样的,一个个的单词我们就可以看成一个顺序表。表中的一个字母就是一个数据元素,每个数据元素之间存在唯一的顺序关系。例如, “Thinking” 中字母“T”

后面是字母”h“,字母”h”后面是”I”。

应用2-教职工情况表

案例:如图:

姓名

性别

出生年月

籍贯

学历

职称

擅长科目

张建

1979年10月

黑龙江

硕士

教授

C++

陈成

1965年2月

四川

博士

副教授

JAVA

李丽

1982年4月

广东

本科

讲师

计算思维导论

表中的一个数据元素由姓名、性别、出生年月、籍贯、学历、职称、及擅长科目组成。这时,数据元素也成为记录。

可以体现的计算思维

顺序表作为一种抽象数据类型,体现了计算思维的抽象特点。