C语言数据结构队列实现-链表队列
摘要：简单实现了下链表队列代码如下 #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node * next; } Node; //入队列 void insertList(Node * head, int
阅读全文
posted @ 2024-06-17 22:04
随笔分类 - C语言
C语言数据结构队列实现-顺序队列
摘要：顺序队列，即采用顺序表模拟实现的队列结构。 我们知道，队列具有以下两个特点： 数据从队列的一端进，另一端出； 数据的入队和出队遵循"先进先出"的原则； 因此，只要使用顺序表按以上两个要求操作数据，即可实现顺序队列。首先来学习一种最简单的实现方法 顺序队列简单实现 由于顺序队列的底层使用的是数组，因此
阅读全文
posted @ 2024-06-17 16:32
C语言数据结构栈实现-顺序栈
摘要：顺序栈，即用顺序表实现栈存储结构。通过前面的学习我们知道，使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则，本节就 "如何使用顺序表模拟栈以及实现对栈中数据的基本操作（出栈和入栈）" 给大家做详细介绍。 如果你仔细观察顺序表（底层实现是数组）和栈结构就会发现，它们存储数据的方式高度相似，只不
阅读全文
posted @ 2024-06-17 13:55
C语言数据结构实现-双向链表
摘要：前面学习了如何创建一个双向链表，本节学习有关双向链表的一些基本操作，即如何在双向链表中添加、删除、查找或更改数据元素。 本节知识基于已熟练掌握双向链表创建过程的基础上，我们继续上节所创建的双向链表来学习本节内容，创建好的双向链表如图 1 所示： 双向链表添加节点 根据数据添加到双向链表中的位置不同，
阅读全文
posted @ 2024-06-15 22:35
C语言数据结构实现-静态链表2-基本操作
摘要：上节，我们初步创建了一个静态链表，本节学习有关静态链表的一些基本操作，包括对表中数据元素的添加、删除、查找和更改。 本节是建立在已能成功创建静态链表的基础上，因此我们继续使用上节中已建立好的静态链表学习本节内容，建立好的静态链表如图 1 所示： 静态链表添加元素 例如，在图 1 的基础，将元素 4
阅读全文
posted @ 2024-06-13 22:54
C语言数据结构实现-静态链表1-初始化
摘要：《顺序表和链表优缺点》一节，我们了解了两种存储结构各自的特点，那么，是否存在一种存储结构，可以融合顺序表和链表各自的优点，从而既能快速访问元素，又能快速增加或删除数据元素。 静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。 使用静态链表存储数据，数
阅读全文
posted @ 2024-06-13 21:26
