向一个栈顶指针为top的链栈中插入一个新结点*p时,应执行_____和top=p操作。
设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。
与串的逻辑结构不同的数据结构是()
在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为()
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为()