软考---程序员(题目,知识点)

部分资料细节:栈是只能在一端进行插入和删除操作的线性表，其中允许插入和删除的一端叫做栈顶，另一端叫做栈底。栈是一种后进先出（LIFO）的数据结构，先入栈的元素要比后入栈的元素后出栈。故将一串数据全部入栈后再全部出栈，数据的次序将前后颠倒。栈主要应用于函数调用或中断调用过程中。 队列是一种先进先出（FIFO）的数据结构，先入队列的元素要先于后入队列的元素出队列。故一串数据无论以何种操作次序通过队列，其次序都不会发生变化。 如果对一棵有n个结点的完全二叉树的结点按层序编号则对任一结点i（1≤i≤n），有： ①如果i=1，则结点i无父结点，是二叉树的根；如果i>1，则父结点是ëi/2û； ② 如果2i>n，则结点i为叶子结点，无左子结点；否则，其左子结点是结点2i； ③ 如果2i+1>n，则结点i无右子叶点，否则，其右子结点是结点2i+1 软考真题 辅导资料 混口饭吃,不喜勿喷