41day---C++面试题
1.循环队列是队列的一种顺序存储结构相关知识点:数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 逻辑结构:数据元素间抽象化的相互关系 存储结构:(物理结构),在计算机存储器中的存储形式2.需要频繁的插入删除操作使用链表结构比较合适相关知识点:数组是连续地址的,插入和删除都需要移动大量元素,不适合插入删除操作队列适合一端插入另一端删除的情况链表适合插入和删除,不需要移动元素栈适合在同一端插入和删除的操作3.设栈的初始状态为空,当字符序列