数据结构
文章平均质量分 62
h阿泉有个梦
从现在开始,从零开始。让我们一起追逐梦想,不懈努力!
加油、加油、加油!!! 【个人原因,停更1年,1年后续更~】
展开
-
C语言中的typedef struct用法
在学习数据结构的时候,我经常遇到typedef struct,刚开始感觉很别扭,查阅资料之后才真真理解了。先从结构体说起。1、结构体用法struct Student{undefinedint age;char s;}如果要定义一个该结构体变量,就需要:struct Student st1;有没有觉得很麻烦,我们隐隐约约察觉到,多写一个struct很费劲,因此才有了下面的typedef2、如果我们使用:typedef struct Student{undefined原创 2022-02-12 01:41:38 · 13472 阅读 · 1 评论 -
顺序表的基本操作(C语言详解版)
我们学习了顺序表及初始化的过程,本节学习有关顺序表的一些基本操作,以及如何使用 C 语言实现它们。顺序表插入元素向已有顺序表中插入数据元素,根据插入位置的不同,可分为以下 3 种情况:插入到顺序表的表头; 在表的中间位置插入元素; 尾随顺序表中已有元素,作为顺序表中的最后一个元素;虽然数据元素插入顺序表中的位置有所不同,但是都使用的是同一种方式去解决,即:通过遍历,找到数据元素要插入的位置,然后做如下两步工作:将要插入位置元素以及后续的元素整体向后移动一个位置; 将元素放到腾出来的原创 2021-12-31 02:39:40 · 788 阅读 · 2 评论 -
带你读懂数据结构中的顺序结构
顺序表,全名顺序存储结构,是线性表的一种。线性表用于存储逻辑关系为“一对一”的数据,顺序表自然也不例外。不仅如此,顺序表对数据的物理存储结构也有要求。顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据依次存储起来,存储时做到数据元素之间不留一丝缝隙。例如,使用顺序表存储集合{1,2,3,4,5},数据最终的存储状态如图 1 所示:图 1 顺序存储结构示意图由此我们可以得出,将“具有 '一对一' 逻辑关系的数据按照次序连续存储到一整块物理空间上”的存储结构就是顺序...转载 2021-12-31 02:36:54 · 551 阅读 · 0 评论