![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 90
4.O.4
C盘敲满,年薪百万
展开
-
【数据结构】手写循环顺序队列【纯c语言版】
摘要:本章主要讲述循环顺序队列的实现文章目录1.队列的定义和特点2.队列的顺序结构2.1 普通队列2.2 循环队列3. 循环队列的代码实现3.1 队列的初始化3.1 队列增容3.2 队列的判空操作3.3 队列的判满操作3.4 入队操作3.5 出队操作3.6 清空队列3.7 销毁队列4. 源码链接(含测试代码)文章索引后记1.队列的定义和特点定义队列(Queue)是只允许在一端进行插入操作,而在另-端进行删除操作的线性表队列是一种先进先出(First In First Out)的线性表允许插原创 2021-11-16 20:31:39 · 336 阅读 · 0 评论 -
【数据结构】手写链栈【纯c语言版】
摘要:本章主要讲述链栈的实现文章目录1. 链栈的存储结构2. 链栈的入栈出栈图解3. 链栈的代码实现3.1 定义链栈的结构3.2 栈的初始化3.3 创建新结点3.4 判断栈是否为空3.5 入栈操作3.6 出栈操作3.7 读栈顶操作3.8 清空栈3.9 销毁栈3.10 感悟源码链接(含测试代码)文章索引后记1. 链栈的存储结构链栈的结构与链表相似插入与删除等操作都在链表的头部即:链栈是一个以top为头结点、从栈顶指向栈底的单链表2. 链栈的入栈出栈图解3. 链栈的代码实现3.1 定义原创 2021-11-16 12:05:18 · 590 阅读 · 0 评论 -
【数据结构】手写顺序栈【纯c语言版】
摘要:本章主要讲述栈的顺序存储的代码实现文章目录1. 顺序栈的定义和特点2. 入栈出栈时指针的变化3. 顺序栈的代码实现3.1 定义顺序栈的结构3.2 栈的初始化3.3 入栈操作3.4 出栈操作3.5 判断栈是否为空3.6 读栈顶元素3.7 清空栈源码链接(含测试代码)后记1. 顺序栈的定义和特点定义栈(stack)是限定仅在表尾插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)不含任何数据元素的栈称为空栈特点先进后出后进先出原创 2021-11-16 08:46:47 · 584 阅读 · 0 评论 -
【数据结构】手写双链表【纯C语言版】
摘要:本章主要讲述循环双链表的实现文章目录本章导读1. 循环双链表的逻辑结构2. 循环双链表的代码实现2.1 定义循环双链表的存储结构2.2 创建结点2.2 初始化头结点2.3 计算链表长度2.4 尾插法2.5 尾删法2.6 打印链表本章导读 本章我并不会把代码的实现逻辑详细的描述出来,如果大家看了之前的文章或是自己写过单链表,那么你将会对本文中关于循环双链表的实现手到擒来;如果大家对其中的一些逻辑不够清楚可以自己画图理解,这里我只会画两个图出来作为示范,其他的大家可以自己画原创 2021-11-06 21:28:30 · 674 阅读 · 0 评论 -
【数据结构】手写单链表【纯C语言版】
摘要:本章主要讲述线性表的链式表示和用C语言实现单链表目录1. 链表1.1 什么是单链表1.2 单链表的逻辑图1.3 顺序表和单链表物理结构的对比2.单链表的代码实现2.1 定义单链表的存储结构2.2 单链表结点的空间开辟2.3 单链表查尾2.4 单链表尾插法2.5 打印链表2.6 单链表头插法2.7 单链表头删法2.8 单链表的查找2.9 单链表的修改2.10 单链表的插入2.11 单链表的删除2.12 计算链表长度2.13 销毁单链表3. 源码链接后记正文开始1. 链表1.1 什么是单链表原创 2021-10-30 15:28:15 · 420 阅读 · 0 评论 -
【数据结构】手写顺序表【纯C语言版】
摘要:本章主要讲述线性表,以及用C语言代码实现动态的顺序表1. 什么是线性表1.1 概念线性表(Linear list)是n个具有相同特性的数据元素的有限序列。线性表是一 种在实际中广 泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储1.2 线性表的特点我们知道,由n(n≥0)个数据特性相同的元素构成的有限序列称为线性表,所以线性表中原创 2021-10-30 09:46:04 · 301 阅读 · 0 评论