Mr_Csyn的博客

散列表根据key计算key在表中的位置的数据结构，是key和所在存储地址的映射关系hash函数映射函数Hash(key)=addrhash函数可能会把两个或两个以上的不同 key 映射到同一地址，这种情况称之为冲突（或者hash碰撞选择hash计算速度快强随机分布冲突处理链表法，引用链表来处理哈希冲突，也就是将冲突元素用链表链接起来，这也是常用的处理冲突的⽅式，但是可能出现一种极端情况，冲突元素比较多，该冲突链表过长，这个时候可以将这个链表转换为红黑树，由原来链表时间复度转

企业链表企业链表其实也就是传统链表的改进版本链表结点有数据域和指针域指针域是一个结构体，结构体有一个next指针，可以把结点关联起来typedef struct LINKNODE{ struct LINKNODE* next;}LinkNode;typedef struct MyData{ LinkNode node; char name[64]; int age;}Mydata;传统链表跟企业链表相比，传统链表同样是一个数据域一个指针域链表结构体包含的是链表信息,

线性表基本概念线性表是零个或者多个数据元素的有限序列数据元素之间是有顺序的数据元素个数是有限的数据元素的类型必须相同线性表性质a0为线性表的第一个元素，只有一个后继，没有前驱an为线性表最后一个元素，只有一个前驱，没有后继除了a0和an外的其他元素ai，既有前驱，也有后继线性表能够逐项访问和顺序存取线性表操作创建线性表销毁线性表清空线性表将元素插入线性表将元素从线性表中删除获取线性表中某个位置的元素获取线性表的长度线性表的顺序存储用一段地址连续的存储单元依

数据结构基本概念数据结构与语言无关，是一种编写代码的方式数据结构就是解决如何组织和存储数据的方式研究非数值计算问题的程序中的操作对象以及它们之间的关系，不是研究复杂的算法数据，程序的操作对象，用于描述客观事实，是抽象概念可以分类得到数据类型数据元素，组成数据的基本单位数据项，一个数据元素由若干个数据项组成数据对象，性质相同的数据元素的集合算法基本概念算法是特定问题求解步骤在计算机中表现为指令的有限序列算法是独立存在的一种解决问题的方法和思想对于算法而言，语言不重要，重要的是思想