随笔分类 -  数据结构

摘要:栈和队列,有哪些性质,他们之间有哪些区别,以及他们在非线性数据结构中的应用 【答案】栈和队列都是操作受限的线性表,栈只能在一端(栈顶)进行进出的线性表,而队列是只能在一端(队尾)插入,在另一端(队头)进行删除的线性表,树的先中后序遍历可以通过栈来实现,从而避免递归操作,树的层次遍历,可以通过循环队列 阅读全文
posted @ 2020-12-21 02:11 最帅的狗子老师 阅读(1067) 评论(0) 推荐(0)