潍坊市论坛

注册

 

发新话题 回复该主题

软件设计师之数据结构预算法 [复制链接]

1#
北京治白癜风要花多少钱 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.队列,先进先出,循环队列

预览时标签不可点收录于话题#个上一篇下一篇
分享 转发
TOP
发新话题 回复该主题