哈希表实现键值对存储平均时间复杂度O(1)Python字典、Java HashMap都是其实际应用。堆可看作树的数组对象分最大堆和最小堆找最值、实现优先队列时效率极高。数据结构的四大组成部分摸清底层逻辑任何一种数据结构无论简单还是复杂都由四大核心部分组成搞懂这四点就能快速理解各类数结构的设计思路数据元素数据结构中存储的具体内容类型可灵活定义既可以是int、char这类基本类型也可以是学生信息、商品信息这类结构体。逻辑结构数据元素之间的抽象关系比如邻接关系学生姓名和年龄、从属关系部门和员工需要我们选择合适的类型来实现。存储结构逻辑结构在计算机中的具体实现方式核心分为顺序存储、链式存储两大类还有基于此扩展的索引存储、散列存储。数据运算对数据的基础操作增删查改是所有数据结构的核心运算也是我们学习数结构的重点掌握内容。数据的两大存储方式入门先吃透线性存储数据的存储结构是实现数据结构的关键核心分为线性存储和非线性存储两大类入门阶段先吃透线性存储即可因为顺序表、链表、栈、队列等基础数结构都属于线性存储。线性存储处理“一对一”逻辑关系的数据线性存储是将具有“一对一”关系的数据线性存储到物理空间中也叫线性表要求存储的数据类型必须一致比如全是整型、全是字符串不能混合。线性存储又分为两种核心实现方式也是编程入门的重点顺序存储结构顺序表将数据依次存储在连续的整块物理空间中特点是通过索引直接访问数据速度快但插入和删除需要移动大量元素效率较低顺序表、顺序栈、顺序队列都是其应用。链式存储结构链表数据分散存储在物理空间中通过指针/地址保存数据间的逻辑关系特点是插入删除无需移动元素效率高但随机访问需要遍历速度较慢。这里还有一个基础小知识点线性表中的每个个体叫“数据元素”某一元素左侧相邻的是直接前驱右侧相邻的是直接后继这一概念在后续的增删查改操作中会频繁用到。非线性存储处理“一对多/多对多”逻辑关系的数据非线性存储不要求数据按顺序存储典型代表是树结构二叉树、红黑树等主要用于存储具有“一对多”关系的数据比如文件目录的分层结构、公司的组织架构这类内容我们后续会逐步讲解。重点精讲顺序表C语言数据结构入门第一个必掌握知识点顺序表是线性存储的核心也是动态数组的实现方式解决了普通数组创建后大小固定的问题是C语言数据结构入门第一个需要吃透的知识点从概念、定义到核心操作一次性讲清。什么是顺序表顺序表是一种基本的线性表数据结构通过一组地址连续的存储单元存储数据元素专门用于处理逻辑关系为“一对一”的数据核心是实现长度可变的类数组动态数组。简单总结连续的物理内存 一对一的逻辑关系 顺序表其底层本质还是数组但实现了容量的动态扩容比普通数组更灵活。顺序表的C语言定义结构体实现三要素缺一不可在C语言中顺序表通过结构体实现核心包含三个成员分别管理存储地址、有效数据量和总容量缺一不可struct MyTable{int * head; // 头指针指向存储元素的数组第一个数据的地址int length; // 当前顺序表的有效数据个数增删操作会动态变化int capacity; // 顺序表的总存储容量仅扩容时变化};这里要区分两个易混概念length长度实际存储的有效数据数量插入元素则1删除元素则-1capacity容量顺序表最多能存储的数据数量当length等于capacity时需要进行扩容操作一般为2倍扩容避免数组越界。顺序表核心实现流程记思路比记代码更重要顺序表的核心操作包括初始化、插入、查找、删除、修改整体逻辑清晰入门阶段不用死记代码掌握核心思路即可避坑点也会一并标注。初始化核心是为顺序表申请内存空间将头指针指向该空间同时将length初始化为0无有效数据capacity设置为初始值如5、10。插入元素第一步先判断容量是否充足不足则先扩容尾插可直接添加头插/中间插需要将插入位置及后续的元素整体后移腾出位置后再插入新元素最后length1。查找元素遍历顺序表的有效数据找到目标数据则返回其索引未找到则返回-1这是后续删除、修改操作的基础。删除元素先通过查找操作确定目标元素的索引再将该索引后续的所有元素整体前移最后一定要将length-1避坑点若不执行此操作最后一个元素仍存于内存中只是遍历不到造成内存浪费。修改元素先查找目标元素的索引若存在则直接通过指针赋值修改不存在则提示报错即可。总结数据结构的入门核心是理解逻辑而非死磕代码本次讲解的从基础概念到顺序表的内容是C语言数据结构的入门基石掌握这些内容就能解决大部分简单的实际数据处理问题。顺序表作为动态数组的实现是线性存储的基础其核心的增删查改思路也会沿用到后续的栈、队列、链表等数据结构的学习中建议大家结合代码实操加深理解。下一期我们将讲解链表的核心知识点作为顺序表的补充链表在频繁增删数据的场景中更具优势也是编程面试的高频考点感兴趣的朋友可以持续关注。最后想问一问各位编程学习者你在学习数据结构的过程中遇到过哪些难题评论区一起交流讨论#C语言 #数据结构 #编程入门 #计算机基础 #顺序表 #程序员干货
`)
