国二c语言难吗，国二C语言很多人还不知道，现在让我们一起来看看吧！

1、栈是先进后出队列是先进先出队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。

2、进行插入操作的端称为队尾，进行删除操作的端称为队头。

(相关资料图)

3、队列中没有元素时，称为空队列。

4、在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。

5、 栈是允许在同一端进行插入和删除操作的特殊线性表。

6、允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。

7、插入一般称为进栈（PUSH），删除则称为退栈（POP）。

8、 栈也称为先进后出表。

9、 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。

10、所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。

11、一般我们都构造双向循环链表。

12、二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于2。

13、有根二叉树还要满足根结点的度不大于2。

14、有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。

15、然而，没有足够的信息来区分左结点和右结点。

16、如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。

17、在计算机科学中，二叉树是每个结点最多有两个子树的有序树。

18、通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。

19、二叉树常被用作二叉查找树和二叉堆。

20、二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。

21、二叉树的第i层至多有2的 i 次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0 = n2 + 1。

本文到此结束，希望对大家有所帮助。