161125

1625-5    王子昂    总结《2016年11月25日》  【连续第56天总结】

标题：数据结构-栈、队列和树

A.数据库视频 0%

数据结构120%

B.明天考完蓝桥杯的校考再开始数据库的 学习吧~

今天满课，看了多一些的算法与数据结构。

栈是后进先出的类型，只能从栈顶删改元素。可以通过数组或链表实现。

主要应用于遍历的情况中，很好理解。底层情况下，函数的调用也是以类似栈的结构实现的。

队列则是先进先出的类型，尾部只能进入，首部只能退出元素，也可以通过数组或链表实现。

主要应用于排队类的模型中。

为了避免大量数据时，链表的线性访问时间过慢，引入了更简单的数据结构--树。

树大多数操作的平均时间为O（log N）。

树常用在节点的链表中存放两种指针来实现--向右的兄弟指针和向下的儿子指针。

树的遍历方法有先序遍历和后序遍历；

先序遍历中，对节点的处理是先于它的儿子的。从根开始，逐个向下向左显示。

后序遍历中，对节点的处理则后于它的儿子。也就是说从根开始，先显示最左的儿子，再逐个向右，直到把某个节点的儿子全部显示完才会显示该节点。

下一章是二叉树，粗看了一遍不大懂。尤其是平衡二叉树为了保持特性而在插入时进行单旋转和双旋转，不明白用处。

以后有空再看。

C.明日计划

数据库视频

各种小论文