qq_52138199的博客

23王道 操作系统 第一章

机试模拟

时间复杂度，空间复杂度

#include<iostream>#include<deque> // 层级遍历 用到 队列using namespace std;template <typename T>struct TreeNode //树节点{ T data; TreeNode* lchild; TreeNode* rchild; TreeNode():data(0),lchild(NULL),rchild(NULL){}};//链式存储template

机试笔试

顺序表随机存取（有时亦称直接访问）代表同一时间访问一组序列的一个随机组件。链式存储插入、删除运算效率高。顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。静态结构静态的主要原因存储数据的单元总量是一次性开辟的，而不是根据实际的使用情况，按需申请开辟的。顺序存储结构中动态操作的复杂也正证明了其为静态结构。动态结构动态的原因是存储空间的分配是根据需求随时可以进行的，而且在内存不具备大的完整块的时候，是非常好的选择。...

有序表中的“有序”是逻辑意义上的有序，指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的，指线形表中的元素一个接一个的存储在一片相邻的存储区域中。数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。顺序存储结构通常借助于程序设计.