软件技术基础复习大纲.docVIP

软件技术基础复习大纲 填空题 数据结构的内容：逻辑结构 ，存储结构，和对数据的操作。 数据的逻辑结构两大类：线性结构和非线性结构。 数据存储结构的4种形式：顺序存储，链式存储，索引存储，散列存储方法。 时间复杂度：常数阶O(1)，--指数阶O(2n) 单链表的插入计算：s-next=p-next , p-next=s; 栈的定义：先进后出的线性表；队列：先进先出 栈用向量存放，位置固定不变 顺序栈的运算 进栈：s-data[++s-top]=x 退栈：return s-data[s-top--]； 空队列条件：front==rear ,满队列条件：（rear+1）%Maxsize=