图书、人员管理等大作业或课程设计涉及数据群体或者集合的处理,引入数据结构概念会有利于程序的设计。
数据结构(data structure)是数据元素的集合,它具有特定的存储和组织数据的方式。数据结构包含:数据元素之间的逻辑关系,在计算机种的存储结构,以及封装的相应操作。
线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。
- 逻辑结构:线性。即存在一个唯一的没有前驱的(头)数据元素;一个唯一的没有后继的(尾)数据元素;其它数据元素均有一个直接前驱和一个直接后继数据元素。
- 存储结构:或物理结构。即程序实现的存储方式。包括,数组或动态数组实现的连续存储(顺序表),指针实现的不连续存储(链表)
- 操作:数据结构上操作,加入,删除,查找数据等。操作往往定义为函数接口
- 线性表之顺序表
- 线性表之链表