数据结构八大类型

常见的八种数据结构 数组 栈 队列 链表 堆 哈希表 图 树 数组 数组的常见类型: 一维数组 多维数组 优点: 根据索引查找元素方便 缺点: 数组大小确定后就无法扩容了 添加、删除操作慢,因为要改变数组顺序,移动其他元素 栈 先进后出,栈顶允许操作,栈底不允许操作,像经常用的撤销操作,就是用栈的原理实现的。 队列 先进先出,也是一种线性结构,从一端入队,从另一端出队。 链表 链表元素有两个结点,
相关文章
相关标签/搜索