当前位置： 首页 > 数据结构

假定利用数组 a[N]顺序存储一个栈，用 top 表示下一个入栈元素的下标位置，top==0 表示栈空， 并已知栈未满，当元素

阅读全文

已知一个栈的进栈序列是 1，2，3，…，其输出序列是 p1，p2，…，pn，若 p1=n，则 pi的值是

阅读全文

一个栈的输入序列为 A B C D E，则下列序列中不可能是栈的输出序列的是

阅读全文

在栈中存取数据的原则是 ；在队列中存取数据的原则是；

阅读全文

已知一个顺序存储的线性表，设每个结点需占 m 个存储单元，若第一个结点的地址为 Da1 ,则第 i个结点的地址为

阅读全文

在程序中，为了设置一个空的顺序表，必须

阅读全文

线性表的长度是

阅读全文

线性表若采用顺序存储结构时，要求内存中可用存储单元的地址 若采用链式存储结构时，要求内存中可用存储单元的地址

阅读全文

一个存储结点存放一个

阅读全文

下列时间复杂度最好的是 最差的是

阅读全文
123456