1.栈与队列都是线性表;栈:限定仅在表尾进行插入和删除操作的线性表。队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
2.两栈共享空间:(线性存储)数组的两个端分别作为两个栈的栈底。两个栈如果增加元素,就是从两端向中间延伸。
3.栈的作用:递归,四则预算表达式求值。斐波那契数列:
四则运算表达式求值:后缀表达式:
4.队列:FIFO,顺序存储出列时间复杂度O(n)。循环队列(线性存储)。
1.栈与队列都是线性表;栈:限定仅在表尾进行插入和删除操作的线性表。队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
2.两栈共享空间:(线性存储)数组的两个端分别作为两个栈的栈底。两个栈如果增加元素,就是从两端向中间延伸。
3.栈的作用:递归,四则预算表达式求值。斐波那契数列:
四则运算表达式求值:后缀表达式:
4.队列:FIFO,顺序存储出列时间复杂度O(n)。循环队列(线性存储)。