![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
NKPDQZ
软件工程学生
展开
-
【诺坎普的酋长的学习历程】算法与数据结构【一】
之前学习java,安卓一直想把自己的学习历程写成博客,但是之前确实是太懒惰,一直没写,现在开始学习算法和数据结构就不定期写写学到的东西,写的也很乱,就当作学习笔记,给自己看,或者如果能帮助到大家也是很好的,如果大家发现里面有什么错误,希望指出(毕竟本人是新手,刚刚迈入编程的大门三个月) 注意!!!本文非教程,仅仅是自己的学习笔记,可参考(但我怀疑里面会有些错误,希望大家指出)。原创 2017-01-08 11:32:21 · 423 阅读 · 0 评论 -
算法与数据结构【二】简单链表的实现
链表是线性表的一种,是一种基础的数据结构,也是很多人学习的第一种数据结构,链表的种类不少,单向链表,双向链表,循环链表等,虽然形式众多,但大同小异,都是由一个个节点(NODE)链接起来的。在Java中,有位于utils包下封装好的LinkedList类可以使用,它的底层实现就是链表,而在c语言中就需要我们自己去实现链表,这对我们理解c语言里面的指针和内存分配都是有着不小的帮助。 链表除了首节点和原创 2017-02-18 11:36:05 · 420 阅读 · 0 评论 -
算法与数据结构【三】——栈的C语言实现
栈,有两种实现方式,一是静态的,由数组实现,一种是动态的,由链表实现,只不过它只能从一端进出,也就是先进后出,很多人喜欢用弹夹举例,确实,栈和弹夹在很是相似,数据就好比弹夹里面的子弹。所以,栈写起来和链表会有那么一点相似。话不多说,直接上代码。 这里主要罗列出来了栈的创建,添加元素,删除元素,清空栈,打印栈这几种基本功能,实现语言为C语言,里面的测试数据可以任意更换。 #include #in原创 2017-02-19 11:46:40 · 481 阅读 · 0 评论 -
算法与数据结构【四】——C语言实现循环队列
队列是另一种经典数据结构,也是有两种,一是静态队列,即数组实现的循环队列,二是用链表实现的动态队列,今天我写的是循环队列,下面我就详细分析一下循环队列我认为不太好理解的几个点 第零,循环队列的构成,用一个结构体表示的话是这样的: typedef struct queue{ int *pBase;//内部实现队列的数组,用于储存元素 int front;//指向队列第一个元素原创 2017-02-20 21:16:51 · 792 阅读 · 0 评论