数据结构-线性表

关于线性表：

定义： 线性表是拥有N个数据元素的有限序列。

数据对象： D={ a[i] | a[i]∈ElemSet, i=1,2,3,...,n,n≥0}

数据关系： R1={< a[i-1],a[i] > | a[i-1],a[i]∈D，i=1,2,3,...,n}

栈是一种限定仅在表尾进行插入或删除操作的线性表，栈元素的修改是按照后近先出的原则进行的，因此栈又称为后进先出线性表（简称LIFO结构），相反，队列是一种先进后出的线性表（简称FIFO结构），它只允许在表的一端进行插入，而在另一端删除元素。

选自：《数据结构(C语言版)》严蔚敏，吴伟民编著 1997年4月第1版