|
第二部分 栈队列和数组 复习策略栈队列和数组是数据结构的重要工具考察重点偏向于应用对于具体的定义的方式简单清楚就可以重点是理解栈队列的特点熟练掌握栈队列一些经典的应用在编程题中常常会用到栈队列数组作为工具 年真题分值比例选择题道（*=分） % 一栈 （一）基本概念 定义限定仅在表尾进行插入或删除操作的线性表表尾—栈顶表头—栈底 不含元素的空表称空栈 基本操作 InitStack(&S) DestroyStack(&S) StackLength(S) StackEmpty(s) GetTop(S&e) ClearStack(&S) Push(&Se) Pop(&S&e) StackTravers(Svisit()) （二）栈的顺序存储结构 //顺序存储结构 结构定义: #defineSTACK_INIT_SIZE; #defineSTACKINCREMENT; typedefstruct{ SElemType*base; SElemType*top; intstacksize; }SqStack; 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] |
