1,基本概念:ADT 表 链表
栈(后进先出) 队列(先进先出)
2,数组:优点:查找快 缺点:删除,插入效率低,存储连续空间
链表:优点:删除,插入效率高 存储零散空间 缺点:查找慢
3,链表:单向链表 双端链表 双向链表(前驱,后继)
4,优先级队列:
5,后缀表达式
十三
最新推荐文章于 2024-04-08 17:43:37 发布

1,基本概念:ADT 表 链表
栈(后进先出) 队列(先进先出)
2,数组:优点:查找快 缺点:删除,插入效率低,存储连续空间
链表:优点:删除,插入效率高 存储零散空间 缺点:查找慢
3,链表:单向链表 双端链表 双向链表(前驱,后继)
4,优先级队列:
5,后缀表达式