随笔分类 -  数据结构

哈希表（散列表）
摘要：哈希表（散列表） 一、概述 根据设定的 哈希函数H（key） 和 处理冲突的方法 将一组关键字影像到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便成为 哈希表 ，这一映像过程称为哈希造表或 散列 ，所得存储位置称 哈希地址 或 散列地址 。 上面所提 阅读全文
posted @ 2020-04-15 23:34 zz洲神在此 阅读(288) 评论(0) 推荐(0)
二叉树
摘要：二叉树 根节点：树中上部的节点 左叶子节点 右叶子节点 子树 完整的子树 一个根节点，左右叶子节点组成 不完整的子树 根节点，左叶子节点 根节点，右叶子节点 根节点 特点：每一个节点都可以作为某一颗子树的根节点 构造二叉树 想法：创建列表，每次循环判断节点的left和right，如果不为空将该节点放 阅读全文
posted @ 2020-04-12 12:53 zz洲神在此 阅读(135) 评论(0) 推荐(0)
链表
摘要：链表 相对于顺序表，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理且进行扩充时不需要进行数据搬迁。 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是每一个结点（数据存储单元）里存放下一个结点的信息（即地址） 构造一个链表 . is 阅读全文
posted @ 2020-04-11 21:02 zz洲神在此 阅读(90) 评论(0) 推荐(0)
顺序表
摘要：顺序表 数据结构中存储的元素是有顺序的，顺序表的结构可以分为两种形式：单数据类型（数组）和多数据类型（列表）。 python中的列表和元组就属于多数据类型的顺序表 单数据类型顺序表的内存图（内存连续开启） 多数据类型顺序表的内存图（内存非连续开辟） 顺序表的弊端：顺序表的结构需要预先知道数据大小来申 阅读全文
posted @ 2020-04-11 21:01 zz洲神在此 阅读(250) 评论(0) 推荐(0)
队列
摘要：队列 队列：先进先出 应用场景： 我们的计算机实验室有 30 台计算机与一台打印机联网。当学生想要打印时，他们的打印任务与正在等待的所有其他打印任务“一致”。第一个进入的任务是先完成。如果你是最后一个，你必须等待你前面的所有其他任务打印 Queue() 创建一个空的新队列。 它不需要参数，并返回一个 阅读全文
posted @ 2020-04-11 20:54 zz洲神在此 阅读(117) 评论(0) 推荐(0)
栈
摘要：栈 特性：先进后出 栈顶，栈底 从栈顶向栈底添加元素，从栈顶元素 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 Stack() 创建一个空 阅读全文
posted @ 2020-04-11 20:49 zz洲神在此 阅读(84) 评论(0) 推荐(0)