线性表L是由n个元素组成的有序序列。线性表L的长度用|L|表示;如果长度是0,那么L是一个空表<>。L[i]表示线性表L的第i个元素.
栈是一种只能在一端插入和删除项来修改的线性表;插入新项为进栈,删除项为出栈。栈为先进后出线性表。
队列是只能在队列的一端(前端)插入项以及在队列的另一项(后端)删除项来修改。队列称为先进先出线性表。
#线性表的操作
Access(L,i):返回L[i]
Length(L),返回|L|
Concat(L1,L2):返回连接L1和L2的结果;
MakeEmptyList():返回空表<>。
IsEmptyList(L):如果|L|=0;,返回true;否则返回false。
线性表
最新推荐文章于 2022-03-03 11:32:37 发布