摘要: 栈和队列,有哪些性质,他们之间有哪些区别,以及他们在非线性数据结构中的应用 【答案】栈和队列都是操作受限的线性表,栈只能在一端(栈顶)进行进出的线性表,而队列是只能在一端(队尾)插入,在另一端(队头)进行删除的线性表,树的先中后序遍历可以通过栈来实现,从而避免递归操作,树的层次遍历,可以通过循环队列 阅读全文
posted @ 2020-12-21 02:11 最帅的狗子老师 阅读(1054) 评论(0) 推荐(0)
摘要: 顺序存储结构开辟一片新的存储空间,该存储空间的地址一定是连续的 分析算法为的就是对算法有更好的改进 5个结点所能组成的二叉树个数用卡特兰公式计算得出42 推广:F(0)=1 F(1)=1 F(2)=2 F(3)= 5 F(4)=14 F(5)=42 顺序表支持随机查找,随机查找就是可以存取任一指定序 阅读全文
posted @ 2020-12-21 01:30 最帅的狗子老师 阅读(93) 评论(0) 推荐(0)