C语言数据结构
文章平均质量分 87
DOTA2真实玩家
钢铁直男
展开
-
Linux C语言实现------栈
1什么是栈以及栈的特征以后的数据结构中都会先放这样一张图(1): 图1图中很清晰的说明 , 栈是属于线性表中的一种数据结构,只是操作的方式比较特殊一点,只允许在栈的一端进行插入,和删除的操作,而在插入的这一端上如果没有数据的话,就叫做空栈(Empty stack), 如果插入的数据>=初始设定的长度就叫做满栈(Full stack)如图(2) ...原创 2018-05-05 20:42:19 · 491 阅读 · 0 评论 -
单链表逆序
1, 前言:由于年初面试的时候,遇见的大部分公司要求笔试,而笔试中关于链表的操作,都会有单链表逆序这个题目,所以写出来自己的一点理解。2,概述:链表, 顾名思义, 就是我们现实生活中一根链子,链子是由环(节点)组成的,环环相扣,如下图(图1): 图13,单链表逆序的操作:这是一根(有头无环)的单链表,而我们要做的事情呢 , 就是在不额外增加结点(node)的情况下,...原创 2018-04-27 22:21:07 · 357 阅读 · 0 评论 -
Linux C语言实现-------队列
1 什么是队列:老规矩 , 先上一张数据结构的图(1): 图1希望同学们对这张图加以深刻的理解, 对于以后数据结构会有很大的帮助的图中说明了队列(FIFO)是和 栈(STACK) ,线性表(LIST)(链表,数组),同属于是线性结构,线性结构存储方式分为顺序存储方式和链式存储方式, 上一章的栈已经分别实现了,小伙伴可以看下源码自行体验下,带的有注释的队列和栈一样 , ...原创 2018-05-12 23:47:01 · 1940 阅读 · 1 评论 -
Linux C语言实现-------双向链表
1 前言: 前几天写过一篇单链表逆序的一篇文章点击打开链接, 本来准备第二天就把双向链表方便的东西补全的, 奈何公(懒)务(癌)缠(发)身(作) , 拖到现在。2 什么是链表 老规矩 , 先上一副数据结构的图 , 希望大家加深理解链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序通过链表中的指针链接次序实现。链表由一系列存储结点组成,结点可在运行时动态生成。每个结点均由两部分组成...原创 2018-05-26 21:38:45 · 1680 阅读 · 1 评论