什么是哈希表 理想的查找是不经过任何的比较，一次存取就能得到想要查询的记录；要达到这样的目的就需要在记录的储存位置和它的关键字之间建立一个确定的关系f ， 让每个关键字和结构中的一个唯一的地址相对应。在查找的时候，只需要对应关系f找到给定值K的像f(K)，若结构中存在关键字和K相等，则必定在f ...

1. 广义表的定义 每个元素可以为Atom，原子，也可以为线性表。 线性表的推广。线性表元素有唯一的前驱和后继，为线性表，而广义表是多层次的线性表 表头：第一个元素，可能是原子，可能是广义表 表尾：除了第一个元素，剩余的元素，所构成的广义表 举例 ...

PS：资料来源慕课网视频。 一、什么是线性表 线性表是n个数据元素的有限序列。 分类： 二、补充知识点 1、栈和队列有出操作、入操作，对应线性表（数组）为插入元素和删除元素，而线性表中要获取指定元素值可直接使用getelem()函数 ...

参考：https://blog.csdn.net/ebowtang/article/details/43094041 代码运行结果图： 2018-04 ...

今天要介绍一个这样的数据结构： 单向链接 有序保存 支持添加、删除和检索操作 链表的元素查询接近线性时间 ——跳跃表 Skip List 一、普通链表 对于普通链接来说，越靠前的节点检索的时间花费越低，反之则越高。而且，即使我们引入复杂算法，其检索的时间花费依然 ...

数据结构中的排序算法。 排序算法的相关知识： （1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。 （2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反 ...

一、题目简介 实现顺序表的创建、初始化、赋值、插入、删除、按数据查找元素位置、按元素位置查找数据、清空、删除 的操作，以上操作用可用菜单选项完成 二、源程序代码 ...

声明：数据结构与算法系列博文参考了《天勤高分笔记》、《王道复习指导》、C语言中文网。非商业用途，仅为学习笔记总结！ 第一章《绪论》 一、基本概念及入门常识 #侃大山（密集恐惧症者慎入）0.0 第二章《线性表》 一、概述 线性表：具有相同特性数据元素 ...