数据结构
文章平均质量分 91
sskai163
这个作者很懒,什么都没留下…
展开
-
学习笔记之数据结构的栈与队列
共同点 栈和队列的访问是受限制的,即在特定时刻只有一个数据项可以被读取或删除 栈 特点: 后进先出 实现: 主要机制可用数组来实现,也可以用链表来实现 查询: 栈只允许访问一个数据项:即最后插入的数据 基本操作: 出栈(Pop)、入栈(Push),还有其他扩展操作,如查看栈顶元素,判断栈是否为空、是否已满,读取栈的大小 队列 特点: 先进先出 删除: 环绕式...原创 2019-01-09 12:08:43 · 189 阅读 · 0 评论 -
学习笔记之数据结构的链表
链表 优点: 插入和删除都比较快的数据结构 缺点: 查找比较慢 结构: 每个数据项都包含在“链结点”中,一个链结点是某个类的对象。每个链结点对象中都包含一个对下一个链接点的引用,链表本身的对象中有一个字段指向第一个链结点的引用 删除: 将目标链结点的上一个链结点的next指针指向目标链结点的下一个链结点 注:删除掉的元素的next指针还是指向原来的下一个元素...原创 2019-01-09 15:02:53 · 102 阅读 · 0 评论 -
学习笔记之数据结构的二叉树与红黑树
1 二叉树 特点: 一个节点的左子节点的关键字值小于这个节点,右子节点的关键字值大于或等于这个父节点 删除节点: 三种情况 1.该节点没有子节点 将父节点指向它的引用设置为null 2.该节点有一个子节点 父节点指向它的引用和它指向子节点的引用 3.该节点有两个子节点 注:二叉搜索树是按照关键升序排列,对每一个关键字来说,比它...原创 2019-01-09 15:33:12 · 236 阅读 · 0 评论