2020-2021-1 20201206 《信息安全专业导论》第七周学习总结
作者：互联网
作业信息
| 作业所属课程 | (https://edu.cnblogs.com/campus/besti/2020-2021-1fois)） |
|---|---|
| 作业要求 | (2020-2021-1信息安全专业导论第七周作业) |
| 作业目标 | <数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数、完成云班课第七周课下作业> |
| 作业正文 | https://i.cnblogs.com/posts/edit |
教材学习内容总结
栈和队列是抽象 复合结构，二者经常被同时提及，栈是一种抽象复合结构，只能从一端访问栈中的元素。
队列也是种抽象结构，队列中的项目从一端人从另一端出。
列表有三个属性特征:项目是同构的，项目是线性的，列表是变长的。
树是比列表 栈 队列 更复杂的分层体系
二叉树是一种抽象结构，其中每个节点可以有两个后继节点，叫做子女，子女仍然是二叉树的节点，这些子女又有自己的子女，以此类推就形成了树的分支结构，树的头部是一个起始节点，叫做根，他不是任何结点的子女，如果一个节点没有子女，则这个节点叫做树叶。
教材学习中的问题和解决过程
- 问题：明晰二叉树与栈和队列之间的关系
- 问题解决方案：二叉树是bai栈和队列的“升级du版”。严格意义上说，栈是无序zhi的，遵循“先入dao后出”原则，类似自助餐厅里的盘子，因而如果想要找到其中某个数据最坏的情况是需要遍历整个堆栈；而队列可以是有序的，也可以是无序的，遵循“先入先出”原则，类似超市里的排队；二叉树则类似有序的队列，可以分为完全和非完全两种。完全二叉树可以将寻找某个数据的时间复杂度降到最低。通常最小堆和最大堆应用的时候会有二叉树。
标签：子女,队列,作业,2020,二叉树,20201206,节点,2021 来源： https://www.cnblogs.com/han-jin/p/13982880.html