摘要: 1.什么是哈希表? 哈希表是一种值映射地址的关系,是一种对应关系。要知道的两个概念,不知道不行。 (1)哈希构造函数 用来描述值和地址的关系的,构造函数是由自己选择的,选择什么函数都可以。y=x这种函数为直接地址法 传统的哈希构造函数方法: @1:直接地址法:用函数描述为y = x @2:余数法:比 阅读全文
posted @ 2022-03-19 17:38 _小溢 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 1.什么是顺序表 像是数组,只是在做插入数据时,数据要做到有序的插入 阅读全文
posted @ 2022-03-19 16:25 _小溢 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 1.什么是双向链表 阅读全文
posted @ 2022-03-19 15:01 _小溢 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 1.队列 先进先出结构 阅读全文
posted @ 2022-03-19 13:10 _小溢 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 1.链式栈:链表+栈 栈顶指针作用:表示整个链表内存,充当链表表头 先进后出,链表:表头法插入 (1)先写好链表的东西 (2)之后写栈 阅读全文
posted @ 2022-03-19 12:32 _小溢 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 1.什么是栈 先进后出的一种结构 2.实现栈 (1)结构体描述栈结构,抽象栈的属性 (2)栈的最初状态:初始化栈 (3)入栈操作 (4)出栈操作 (5)获取栈顶元素 (6)判断栈是否为空 3.测试 阅读全文
posted @ 2022-03-19 11:52 _小溢 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 1.什么是链表,结构体变量与结构体变量连接起来 2.节点 3.链表编写过程 4.创建链表 5.创建节点 6.打印链表 7.节点插入(表头法插入) 8.测试 9.链表删除,指定位置删除 阅读全文
posted @ 2022-03-19 11:01 _小溢 阅读(105) 评论(0) 推荐(0) 编辑