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