数据结构是计算机科学中至关重要的基础课程，主要研究如何组织和管理数据，以便高效地进行存取和操作。云南省2016年普通高校“专升本”招生考试的数据结构试卷涉及了数据结构的多个核心概念，包括栈、队列、串、线性结构、树型结构、算法特性、平衡二叉树、数据结构基本单位、查找排序算法以及链表存储等。1. **栈**：栈是一种后进先出（LIFO）的数据结构，通常用于临时存储和处理数据。入栈和出栈操作都在栈顶进行。题目中提到了栈的操作序列，例如PUSH和POP，以及对栈顶元素的讨论。2. **队列**：队列是一种先进先出（FIFO）的数据结构，通常用于模拟“等待”的概念。队头是第一个进入的元素，队尾是新加入的元素。循环队列用于解决队列满和队列空的问题，当队头指针和队尾指针相等时，根据具体情况可能是队空或队满。3. **串**：串是由零个或多个字符组成的有限序列，是字符的线性集合。串的基本操作包括串的比较、连接、查找等。4. **线性结构**：线性结构包括数组、链表等，它们的特点是每个元素有一个直接前驱和直接后继。线性结构可以采用顺序存储或链式存储。5. **平衡二叉树**：平衡二叉树是一种特殊的二叉树，其左右子树高度差不超过1，以保持搜索效率。平衡因子是树节点的左子树高度减去右子树高度，对于平衡二叉树，平衡因子不可能为2。6. **排序算法**：题目提到了堆排序、希尔排序、快速排序和插入排序。在100万个整数中找最大的10个，堆排序可能是最优的选择，因为它能在O(n log n)的时间复杂度内完成。7. **数据结构的基本单位**：数据结构中的基本单位是数据元素，也称为节点，它包含了数据和结构信息。8. **数据操作**：数据结构中，一个算法通常需要零个或多个输入，并产生一个或多个输出。9. **图的度**：图中，一个顶点的入度是指以该顶点为终点的边数，而出度则是以该顶点为起点的边数。在有向图中，入度和出度同时存在。10. **二叉树**：二叉树的节点度数可以是0、1或2。题目中提及了一棵有47个节点的二叉树，其中11个是叶节点，可以通过二叉树的性质推断其他节点的度数。11. **数组和链表**：二维数组的存储方式和元素访问，以及循环链表的结构特性也在题中被考察。12. **操作符和字符串**：在C语言中，字符串是以'\0'结尾的字符数组。在压缩存储对称矩阵时，只存储下（或上）三角部分即可，所以一个8x8对称矩阵需要存储36个元素。13. **二叉排序树**：二叉排序树是一种特殊的二叉树，删除节点时要考虑保持排序性质，若要删除的节点是叶子节点或仅有一子节点，可以直接删除。14. **抽象数据类型**：抽象数据类型由数据集D、操作集S和数据定义集P组成，表示为(Ｄ，Ｓ，Ｐ)。通过以上分析，我们可以看到这份试卷涵盖了数据结构的基础知识，对于理解和掌握这些概念是必要的，无论是参加考试还是实际的编程工作。