- 博客(5)
- 收藏
- 关注
原创 5.栈与队列-栈的定义与实现;队列,循环队列的定义与实现
栈的顺序结构实现(静态、动态内存分配),链式结构实现,配有各种操作的图文讲解。 队列的顺序结构实现(静态、动态内存分配),链式结构实现,循环队列的实现,配有各种操作的图文讲解。 栈与队列的对比
2026-03-22 22:24:20
205
原创 4.线性表-链表:单向循环链表与双向链表
摘要:本文介绍了两种链式存储结构——单向循环链表和双向链表。单向循环链表的特点是尾节点指向头节点形成闭环,可通过快慢指针法检测环并找到入口节点。双向链表则通过增加前驱指针实现双向遍历,详细阐述了头插法、尾插法和指定位置插入的操作步骤与图示。两种链表结构各具特点,适用于不同场景的数据存储需求。
2026-03-21 12:06:51
371
原创 3.线性表-顺序表+单链表
由nnnn≥0n \geq 0n≥0) 个数据特性相同的元素构成的有限序列,称为线性表。线性表中元素的个数nnn定义为线性表的长度,当n0n=0n0时称之为空表。
2026-03-21 10:44:31
368
原创 2.数据结构基本认知,算法分析(时间复杂度,空间复杂度)
ADT 是一种编程概念,用于定义数据的类型及其操作,而不涉及具体实现细节。它提供了一种将数据的逻辑表示与物理实现分离的方法,从而使程序更具可维护性和可扩展性。在C语言中,ADT 通常通过结构体和函数的结合来实现。结构体用于定义数据的类型,而函数用于操作这些数据。通过这种方式,程序员可以隐藏数据的内部结构,仅暴露出操作数据的接口。例子:设计一台电视机ADT 电视机 {打开电视机;关闭电视机;调节音量;换台;设计一个复数数据对象: D={e1,e2|e1,e2 R,R是实数}
2026-03-20 22:48:49
343
原创 1.C语言函数、数组、字符串与指针回顾(数据结构的基础)
本文介绍了C语言中函数、数组、字符串和指针的核心概念及应用。函数部分阐述了四种形式(无参无返、无参有返、有参无返、有参有返)及其封装复用价值。数组部分讲解了定义、遍历和地址获取方法,强调数组长度固定性。字符串部分说明初始化方式及常用操作函数。指针部分重点解析指针定义、声明、间接引用操作以及与数组的紧密关系,指出指针操作的高效性。这些基础概念对掌握C语言编程至关重要,特别是理解指针对提升编程能力尤为关键。
2026-03-20 22:03:19
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅