m0_74003170的博客

队空的条件：Q.front == Q.rear;队满的条件：(Q.rear + 1) % len == Q.front;解析：因为该题front和rear指向的是元素，第一个进队存储在A【0】，所以front指向0，当添加元素时，rear要先加1,所以rear指向n-1。队列：队列只允许在一端插入，另一端删除，又称先进先出线性表。栈： 栈仅在表尾进行插入或删除的线性表，又称后进先出线性表。当未设头结点时，删除最后一个元素，需要修改头 、尾指针。解析：非循环双链表是没有作用的，反而增加一些操作。

即n = 4*20 + 3*10 + 2*1 + 1*10 + 1，n = 123, n0 = 123 - 20 - 10 - 1 - 10 = 82.解析：一个二叉链表包含2个指针，现在一共2*n个指针，除根节点外每个节点占据一个空间，所以空指针数等于2*n - (n-1) = n + 1.解析：D：左孩子的编号是根据根节点的编号确定的，如果根节点是0，左孩子等于2*i+1。= 111 （紫色：前6层总结点数，蓝色:第6层节点数-第6层叶子节点，乘2代表第6层非叶子节点的孩子节点）

线性表：由n个数据特性相同的元素构成有限的序列。(n=0,称之为空表)线性表包含顺序表示和实现、链式表示和实现。

链式存储结构：存储单元的地址不连续，根据指针找出相邻元素的位置。存储结构又称物理结构，有两种基本的存储结构：顺序存储结构和链式存储结构。逻辑结构分为4种类型：集合结构、线性结构、树结构、图结构(网状结构)。数据元素：是数据的基本单位，用于完整的表述一个对象。顺序存储结构：存储单元的地址连续。如：学生信息的学号，姓名...都是数据项。数据：可以输入计算机并被计算机程序处理的符号的总称。评价算法的优劣：正确性、可读性、健壮性、高效性。数据结构包括逻辑结构和存储结构。抽象数据类型：用户自定义的结构。