1.基本概念①数据结构数据结构存储具有一种或多种1.特定关系的数据的集合如何组织和存储数据。程序设计数据结构算法②数据与数据之间的关系a.逻辑结构元素与元素之间的关系集合 数据元素与元素之间关系平等线性结构数据元素与元素之间一对一的关系顺序表数组、链表、队列、栈树形结构 数据元素与元素之间一对多的关系二叉树图形结构 数据元素与元素之间多对多的关系网状结构b.物理结构数据元素在计算机内存中的存储方式顺序存储选取内存中连续空间进行存储代表顺序表数组1.内存空间必须连续1.数据元素的插入和删除需要移动后续大量数据不方便1.访问元素效率高1.需要预分配把内存空间分配不合适可能造成内存空间浪费或者数组越界链式存储 可以选取非连续内存空间进行存储代表链式表1.内存空间可以不连续2.插入和删除数据元素方便3.访问数据元素必须要遍历4.不需要预分配内存空间可以根据数据动态存储索引存储将要存储的元素关键字和存储位置构建索引表数据查找是通过查询索引表获取数据的真正存储位置。散列存储哈希存储将要存储的元素的关键字和存储位置之间建立起对应关系这个关系称为哈希函数数据存储时按照哈希函数的映射进行存储数据查找时也按照哈希函数的映射进行查找。③数据结构学习内容顺序表数组单向链式表双向链表循环链表队列栈二叉树哈希表④知识储备结构体指针动态内存分配2.单向链表API应用程序接口创建链表链表插入(头插、尾插)链表删除头删、尾删查找修改链表遍历链表销毁1链表数据类型构造2单向链表的创建3单向链表判空4单向链表头插a.创建结点b.为结点赋值c.让要插入结点的指针域指向原来的头节点d.让phead指向新插入结点5单向链表尾插6单向链表头删7单向链表尾删8查找修改9查找中间数据快慢指针方法一方法二快慢指针10寻找倒数第k个11删除一个结点12倒序13排序14销毁调用以上 结果15有环①将上述链表首尾相连②判断是否有环③找到环入口④约瑟夫环调用以上 结果