数据结构篇(C语言)
基于linux和C语言,学习数据结构
代码应该敲得东东东
毕业于成都大学,自动化专业,自学嵌入式,这是主要用于记录自己的成长过程。
展开
-
快速搞懂数据结构之链式队列
链式队列使用链表来实现,链表中的数据域用来存放队列中的元素,指针域用来存放队列中下一个元素的地址,同时使用队头指针和队尾指针指向队列的第一个元素和最后一个元素。原创 2020-04-12 17:47:21 · 1118 阅读 · 3 评论 -
快速搞懂数据结构之顺序队列
队列是限制在两端进行插入操作和删除操作的线性表允许进行存入操作的一端称为“队尾”允许进行删除操作的一端称为“队头”当线性表中没有元素时,称为“空队”原创 2020-04-10 23:46:55 · 1724 阅读 · 3 评论 -
一文快速搞懂线性表之单链表
什么是链表?链表是一系列的存储数据元素的单元通过指针串接起来形成的,因此每个单元至少有两个域, 一个域用于数据元素的存储,另一个域是指向其他单元的指针。线性表的链式存储结构描述单链表的优缺点单链表结构与顺序存储结构优缺点时间性能顺序存储结构: 查找为O(1),因其是随机存取结构;插入与删除需要平均移动表长一半的元素,故为O(n);单链表:查找为O(n),查找算法的时间复杂度...原创 2020-04-06 15:29:43 · 375 阅读 · 1 评论 -
初识数据结构(概念,研究方面)
1、什么是数据结构?.数据结构:数据之间的相互关系,即数据的组织形式。它包括数据的逻辑结构,从逻辑关系上描述数据,与数据存储无关,独立于计算机;数据的存储结构,是逻辑结构用计算机语言的实现,依赖于计算机语言。数据的运算,定义在逻辑结构上,每种逻辑结构都有一个运算集合。常用的运算:检索/插入/删除/更新/排序。2、数据结构从哪几方面研究,分别是什么?数据结构研究的内容:就是如何按一定...原创 2020-04-04 17:16:58 · 414 阅读 · 0 评论