图书、人员管理等大作业或课程设计涉及数据群体或者集合的处理,引入数据结构概念会有利于程序的设计。

数据结构(data structure)是数据元素的集合,它具有特定的存储和组织数据的方式。数据结构包含:数据元素之间的逻辑关系,在计算机种的存储结构,以及封装的相应操作。

线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。

  • 逻辑结构:线性。即存在一个唯一的没有前驱的(头)数据元素;一个唯一的没有后继的(尾)数据元素;其它数据元素均有一个直接前驱和一个直接后继数据元素。
  • 存储结构:或物理结构。即程序实现的存储方式。包括,数组或动态数组实现的连续存储(顺序表),指针实现的不连续存储(链表)
  • 操作:数据结构上操作,加入,删除,查找数据等。操作往往定义为函数接口
  1. 线性表之顺序表
  2. 线性表之链表