北京治白癜风要花多少钱 https://baike.baidu.com/item/%E5%8C%97%E4%BA%AC%E4%B8%AD%E7%A7%91%E7%99%BD%E7%99%9C%E9%A3%8E%E5%8C%BB%E9%99%A2/9728824常用数据结构
1.数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、堆)、图等
2.Hash(存储地址计算、冲突处理)
3.排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法
4.算法与数据结构的关系、算法效率、算法结构、算法描述(流程图、伪代码、决策表)、算法的复杂性
5.常考知识点:线性表、树和二叉树、图、排序算法、Hash、查找算法
基本数据结构
6.线性表分为顺序表和链表,二者是根据元素的存储结构来划分的
链表和顺序表对比
顺序表是按顺序连续存储的,而链表测试零散的(物理是零散的逻辑是顺序的)存储的,每个存储区域由数据和指针组成、靠指针连续(有单链表和双链表),链表将null指向H即为循环链表
7.删除表节点2
顺序表直接将节点2删除,后面依次往前挪一个节点即可
链表则是将1p指向3,然后删除2节点即可
8.
顺序表与链表比较
9.栈,先进后出,进栈出栈
10.队列,先进先出,循环队列
预览时标签不可点收录于话题#个上一篇下一篇