![](https://img-blog.csdnimg.cn/20200628175632658.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 79
本专栏使用C语言来实现数据结构,内附数据结构讲解及代码,源代码也可在Github查看:https://github.com/Jeaten/Data-Structure
Jeaten
学习使你我快乐
展开
-
数据结构教程(详细又简单——C语言实现)
数据结构简单教程(C语言实现)先验知识C语言1. Hello World程序数组指针结构体链表单链表正在完善ing先验知识为了更好地使用C语言学习数据结构,本节我们介绍实现数据结构我们应该掌握的一些基础知识。C语言C语言0基础的童鞋,建议先学习C语言,笔者推荐谭浩强的《C语言程序设计》,不过很多人可能会说这本教程并不是很好,作为0基础的我们而言,学会C语言的一些基本知识已经够了,而且该书作为很多学校的教材,因此可以一读以了解C语言。对于稍微有基础或者不想找教材的童鞋,建议使用《菜鸟教程》,过一遍之原创 2020-07-25 11:08:34 · 21481 阅读 · 7 评论 -
数据结构第一课(C语言基础知识)
为了使用C语言手撕数据结构,我们应首先对C语言有所了解,以下是博主挑的比较重要的一些知识点,相信对C语言基础不够好的童鞋有所帮助。目录1. Hello World程序2. 选择(判断)3. 循环for 循环while 循环4. 数组5. 指针6. 结构体1. Hello World程序#include <stdio.h>void main(){ //这是一个输出“Hello World!”的程序 printf("Hello World!"); /*运行结果为"Hello原创 2020-07-25 10:53:23 · 2646 阅读 · 3 评论 -
单链表及C语言实现
本博文介绍单链表,及其C语言的实现单链表单链表操作插入头节点插入尾节点插入指定位置插入删除头节点删除尾节点删除指定为位置删除遍历查找单链表所有相关操作的代码实现见Github...原创 2020-07-25 13:47:16 · 3726 阅读 · 7 评论 -
双链表及C语言实现
本博文介绍双链表,及其C语言的实现目录双链表双链表的操作插入头节点插入尾节点插入指定位置插入删除头节点删除尾节点删除指定位置删除搜索遍历双链表的C语言实现双链表双链表的操作插入头节点插入尾节点插入指定位置插入删除头节点删除尾节点删除指定位置删除搜索遍历双链表的C语言实现才疏学浅,难免有错误和不当之处,欢迎交流批评指正!同时有问题的话欢迎留言或邮箱联系(ljt_IT@163.com)。 创作不易,觉得写得不错就微信扫码奖励一下吧!...原创 2020-07-25 12:45:48 · 1330 阅读 · 3 评论 -
循环单链表及C语言实现
本博文介绍循环单链表及其C语言的实现目录循环单链表循环单链表的操作插入头节点插入尾节点插入删除遍历查找循环单链表的C语言实现循环单链表循环单链表的操作插入头节点插入尾节点插入删除遍历查找循环单链表的C语言实现...原创 2020-07-26 11:00:21 · 1681 阅读 · 0 评论 -
循环双链表及C语言实现
本文介绍循环双链表及C语言实现目录循环双链表循环双链表的操作插入头节点插入尾节点插入指定位置插入删除头节点删除尾节点删除指定位置删除遍历查找循环双链表的C语言实现循环双链表循环双链表循环双链表的操作插入头节点插入尾节点插入指定位置插入删除头节点删除尾节点删除指定位置删除遍历查找循环双链表的C语言实现...原创 2020-07-27 10:27:19 · 873 阅读 · 0 评论 -
堆栈的数组实现(C语言)
本文介绍堆栈及其C语言数组的实现堆栈堆栈,也称为栈,是一种只能在一端点(称为栈顶)对数据项进行操作的一种数据结构。数据的操作有两种:插入,称为入栈删除,称为出栈堆栈的示意图如下:由于只能在顶端执行插入和删除,因此最先插入堆栈的元素将最后从堆栈中删除,因此,有时堆栈被称为后进先出(Last In First Out,LIFO)列表。堆栈的操作入栈出栈查找堆栈的C语言实现才疏学浅,难免有错误和不当之处,欢迎交流批评指正!同时有问题的话欢迎留言或邮箱联系(ljt_IT@163原创 2020-07-27 16:10:49 · 2440 阅读 · 0 评论 -
堆栈的链表实现(C语言)
本文介绍堆栈及其C语言链表的实现目录堆栈堆栈的操作入栈出栈遍历查找堆栈的C语言链表实现堆栈为保持内容完整性,这部分使用了堆栈的数组实现(C语言)中的内容堆栈,也称为栈,是一种只能在一端(称为栈顶)对数据项进行操作的一种数据结构。数据项的操作有两种:入栈:向堆栈中添加元素出栈:在堆栈中删除元素堆栈的示意图如下:由于只能在顶端执行插入和删除,因此最先插入堆栈的元素将最后从堆栈中删除,因此,有时堆栈被称为后进先出(Last In First Out,LIFO)列表。堆栈的操作入栈出栈原创 2020-07-27 19:14:25 · 1420 阅读 · 0 评论 -
使用2个栈实现队列及其最大容量
文章目录前言实现思路2个栈实现队列的最大容量用2个栈实现队列的C++代码拓展—牛客网题目链接前言通过我们在数据结构中的学习(或者可以直接看博主的《数据结构专栏》),我们知道:栈是先进后出的数据结构队列是先进先出的数据结构即栈是逆序的,队列是顺序的,因此我们通过两个栈(逆序的逆序为顺序)可以实现队列实现思路利用2个栈stack1和stack2实现队列将元素压入到stack1用来模拟入队操作stack1压入完成后弹出并将stack1中所有元素压入到stack2(此时已经为顺序,且stac原创 2020-08-13 16:38:57 · 1327 阅读 · 0 评论 -
队列的数组实现(C语言)
本文介绍队列及其C语言数组的实现目录队列队列的操作初始化入队出队遍历查找队列的C语言数组实现队列队列的操作初始化入队出队遍历查找队列的C语言数组实现才疏学浅,难免有错误和不当之处,欢迎交流批评指正!同时有问题的话欢迎留言或邮箱联系(ljt_IT@163.com)。 创作不易,觉得写得不错就微信扫码奖励一下吧!...原创 2020-07-29 08:57:57 · 2982 阅读 · 0 评论 -
队列的链表实现(C语言)
队列为了阅读方便和保持内容的完整性,这部分使用了队列的数组实现(C语言)中的内容队列是一种允许在一端(队尾,rear)进行插入操作,另一端(队头,front)进行删除操作的数据结构。插入:在队尾进行,也称为入队删除:在队头进行,也称为出队队列的示意图如下:队列只能在一端进行插入,另一端进行删除,从示意图可以看出,队列里的元素是按照入队的顺序出队的(因此队列经常被用在排队等候类的应用中)。根据队列的特征,队列也被称为先进先出(First In First Out,FIFO)列表。队列的操原创 2020-07-29 15:22:34 · 931 阅读 · 0 评论 -
循环队列及C语言实现
本文介绍循环队列及其C语言的实现目录假溢出循环队列循环队列的操作入队出队遍历查找循环队列的C语言实现假溢出回想我们之前队列的数组实现,其中:我们判断队列为满的条件为rear==数组的大小-1(数组的坐标是从0开始的)我们判断队列为空的条件为front==rear考虑这样一种情形:队列中rear=数组的大小-1,我们可以认为队列已满,因此数据再也不能入栈front=rear-1队列不为空加入我们申请的队列的大小为1000,经过一番操作,队列变成了如下图所示的情况,即:rear=999原创 2020-07-29 16:46:19 · 960 阅读 · 0 评论 -
二叉树及C语言实现
二叉树二叉树是一种树型结构,其特点是每个结点至多有两颗子树,这两颗子树有左右之分,顺序不能颠倒。如图就是一个二叉树的例子:二叉树的性质二叉树每个结点至多有两颗子树,如果每个二叉树的遍历...原创 2020-08-04 16:18:52 · 1299 阅读 · 0 评论