常用数据结构
1.数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、堆）、图等
2.Hash（存储地址计算、冲突处理）
3.排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法
4.算法与数据结构的关系、算法效率、算法结构、算法描述（流程图、伪代码、决策表）、算法的复杂性
5.常考知识点：线性表、树和二叉树、图、排序算法、Hash、查找算法
基本数据结构
6.线性表分为顺序表和链表，二者是根据元素的存储结构来划分的
链表和顺序表对比
顺序表是按顺序连续存储的，而链表测试零散的（物理是零散的逻辑是顺序的）存储的，每个存储区域由数据和指针组成、靠指针连续（有单链表和双链表），链表将null指向H即为循环链表
7.删除表节点2
顺序表直接将节点2删除，后面依次往前挪一个节点即可
链表则是将1p指向3，然后删除2节点即可
8.
顺序表与链表比较
9.栈，先进后出，进栈出栈
10.队列，先进先出，循环队列
预览时标签不可点收录于话题#个上一篇下一篇