
数据结构
汇聚数据结构相关知识!
王廷云的博客
一个热爱科学技术的人,喜欢创新,喜欢技术分享!
展开
-
C语言实现自己的动态数组库
动态数组库由两部分构成:头文件 ArrayLib.h 和所有函数方法实现文件 ArrayLib.c 根据头文件所需要的功能直接调用就可以了!ArrayLib.h/*********************************************** * 文件名:arrayLib.h * 文件描述:动态数组库函数头文件,包含了动态数组 * 所有功能的...原创 2018-03-22 16:00:07 · 3115 阅读 · 1 评论 -
C语言实现带头节点的单向链表库
该链表库比较简单,链表节点数据为整型,因为这只是为了模拟链表的原理,实际中一般不会使用单向链表来储存数据,链表头为一个节点。整个库包含两个文件:SingleList.h 和 SingleList.cSingleList.h/********************************************************************************...原创 2018-03-26 21:55:09 · 2205 阅读 · 1 评论 -
C语言实现带头指针的单向链表库
该链表库比较简单,链表节点数据为整型,因为这只是为了模拟链表的原理,实际中一般不会使用单向链表来储存数据,链表头为一个指针。整个库包含两个文件:SingleList.h 和 SingleList.cSingleList.h /*******************************************************************************...原创 2018-03-27 10:00:19 · 998 阅读 · 0 评论 -
C语言实现自己的双向循环链表库函数
该双向循环链表库函数可以直接使用,只需要根据库函数的头文件中的链表类型和节点类型来创建数据就可以。分为 DoubleList.h 和 DoubleList.c 两个文件。需要把两个文件放到同一目录下编译。DoubleList.h/*****************************************************************************...原创 2018-03-27 17:01:23 · 1030 阅读 · 0 评论 -
C语言实使用不定长数组现双向循环链表库
不定长数组:包含0个元素的数组,虽然不会分配空间,但会分配一个地址,只需把数据挂在这个地址上就可以了(当然,需要分配空间)。需要注意的是,这只是个地址不是指针变量,所以不能直接接收分配到的空间的地址。文件分为两个文件:DoubleList.h 和 DoubleList.c 把两个文件放到同一目录,然后根据头文件的链表和节点的定义来声明数据就可以直接调用库文件中的函数。Doubl...原创 2018-03-28 13:38:15 · 641 阅读 · 0 评论 -
使用堆栈存储模型(后进先出)来挂载链表数据
/*************************************************** * 文件名:ListStack * 文件描述:使用堆栈存储模型(后进先出)来挂载链表数据 * 头部插入链表方式相当于堆栈模型的存储模式 * 编辑人:王廷云 * 编辑日期:2017-11-12 * 修改日期:2018-2-1*********************...原创 2018-03-28 15:02:12 · 398 阅读 · 0 评论 -
循环队列模型
循环队列模型: 循环队列存在一个问题:队头=队尾时,队列的情况可能为空也可能为满。决绝问题的方法为重新定义队列的满和空:头和尾之间始终空出一个不用的数据空间,队列为空的时候,头在尾前一个位置,满的时候头尾之间相差一个空的数据,即头在尾部前两个位置。/************************************* * 文件名:CircleQueue.c * 文件描述:...原创 2018-03-28 15:51:13 · 407 阅读 · 0 评论