数据结构初阶(C语言)
文章平均质量分 93
羽舟_
越努力,越幸运;越自律,越自由。
展开
-
单链表的定义与基本操作
单链表一、顺序表的缺陷二、单链表的结构定义三、单链表的基本操作1.动态申请一个结点2.建立一个定长的单链表3.打印4.尾插5.尾删6.头插7.头删8.寻找指定元素的指针9.在指定位置之后插入元素10.在指定位置之前插入元素11.删除指定位置之后的数据12.删除指定位置的指针13.销毁单链表四、总代码原创 2023-01-11 16:32:18 · 429 阅读 · 1 评论 -
动态顺序表
顺序表在本质上就是线性表的顺序存储,所以在学习顺序表之前,我们有必要对线性表做一个初步的了解。相关概念如下:线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储线性表的顺序存储被称作为顺序表,链式存储被称作为链表。本篇博客主要讲诉动态顺序表的使用。顺序表是用一段物理地址连续。原创 2022-12-30 13:01:11 · 444 阅读 · 10 评论 -
时间复杂度与空间复杂度
在了解时间复杂度与空间复杂度之前。我们有必要前简单了解一下数据结构和算法的概念。那什么是数据结构呢?有关定义是这么说的:数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。通俗的说:数据结构主要指的是在内存当中以某种组织的形式(c语言中是用结构体定义的)对数据进行管理(这里的管理主要是指增删查改)。那么,什么是算法呢?算法(Algorithm)是定义良好的计算过程,它取一个或一组的值作为输入,并产生出一个或一组值作为输出。原创 2022-10-29 08:08:42 · 214 阅读 · 7 评论