qq_21704277的博客

原创 面试—数据结构

数据结构 线性表 单向链表，循环链表，双向链表 编程题 合并两个有序链表 反转链表 判断单链表是否是循环链表（双指针，1步，2步） 数组 和链表区别 数组元素在内存中连续存放，链表非顺序存储 数组随机访问性强，链表无法随机访问 数组查找快，链表查找慢（需要从头遍历） 数组插入删除效率低 数组必须有足够连续内存空间，需要预留空间 数组大小固定 栈 队列 编程题 用两个栈实现一个队列 用两个...