一扇门

目录 开篇 一. 什么是哈希表 二. 解决哈希冲突 1. 开放寻址法 2. 拉链法 三. 哈希表数据的读取 开篇 数组是我们平时常见的并且经常使用的一种数据结构，那么它具有什么优点呢？ 我们都知道，在我们知道数组中某元素的下标值时，我们可以通过下标值的方式获取到数组中对应的元素，这种获取元素的速度是非常快的。 但是呢，数组也是有一定的缺点的，如果我们不知道某个元素的下标值，而只是知道该元素在数组中，这时我们想要获取该元素就只能对数组...

一. 线性表及其实现： 荔枝：以一元多项式在程序中的表示方法来引出 如果还用这种直接利用数组去存储所有项的系数，如果 ...

直接插入排序的原理排序过程 算法思想：将待排序表分为两部分，左边为有序区，右边为无序区。将无序区的元素与有序区的每一个元素比较，小于的话，将该元素插进有序区相应的位置中。 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序...

顺序表的基本原理 线性表是由 n 个属于 同一数据对象的数据元素组成的 有限序列。除序列的第一个数据元素与最后一个数据元素之外，其他任何一个数据元素有且仅有一个直接前驱元素，有且仅有一个直接后继元素。 线性表的存储结构可以采用 顺序存储结构和 链式存储结构，采用顺序存储结构的线性表又称为 顺序表。 顺序表 ·特优点：逻辑位置相邻的数据元素在物理位置上也一定相邻...

顺序表常见几种操作： #include"stdio.h" #include"stdlib.h" #include"time.h" #define ture 100 #define false 101 #define maxsize 20 typedef struct node { int data[maxsize]; int length; }seq...