![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
motive_yw
我是一个菜鸟
展开
-
数据结构_二叉树的遍历
先来点题外话:遍历就是按照某种顺序进行访问对应的数据元素。二叉树的遍历是为了访问结点,但是该结点仅且被访问一次。用D,L,R分别表示根结点,左孩子,右孩子,所以这可以组成6中遍历方式,但是我们只看L在R的前面被访问的方式。不是说好的题外话吗???一、二叉树的递归遍历1.先序遍历(DLR):先访问根,再是左,最后是右2.中序遍历(LDR):左,根,右3.后序遍历(LRD)原创 2015-04-16 22:30:21 · 386 阅读 · 0 评论 -
数据结构_循环链表
废话:依然开启我的恶补数据结构模式,还是链表(大神们莫喷,毕竟是学渣啊~~~~),这次是循环链表,其实根单链表没什么区别,就是在尾指针的指针域指向头结点或者是第一个节点。面试题:已知n个人按1~n的编号围坐在一起,从第k个人开始报数,报道数为m的出列,直至全部出列(说白了就是约瑟夫环问题的实际场景罢了)。解题思路:这种就是典型的用循环链表的方法来得到解决1:建立带有n个原创 2015-04-13 20:24:45 · 470 阅读 · 0 评论 -
数据结构_栈
继续装B模式,错了~~是继续恶补数据结构模式!肿么办,眼看大三这学期就完了啊,我的实习到现在为止还没有找到啊!为什么这么少的公司招cocos2d的实习生啊,学渣看了一下大部分公司的要求都是要2年以上的经验啊~~~~,我只想说为什么这么坑,谁TM一开始都有经验啊!算了,总结而知,还是自己能力不行~~~~~~~·栈:(这里主要讲链栈)typedef struct node{ int dat原创 2015-04-14 11:15:03 · 337 阅读 · 0 评论 -
数据结构_单链表
最近在看程序员面试宝典,毕竟渣渣要准备找工作了(错了,是不得不找啊!汗~~~),为什么要写一篇单链表呢?一是:当初渣渣根本没有学好;二是:宝典上说链表是一种相对简单的数据结构,容易引起面试官的多次反复发问。好难啊~~~~~定义: typedef struct node {原创 2015-04-13 15:59:47 · 565 阅读 · 0 评论 -
数据结构_队列(queue)
队列:就是生活中的排队,因此排队是先到先得,也是先离开队伍,因此队列也是采用的先进先出的概念(FIFO,慢慢想想操作系统里面是不是也用到FIFO,自己去查吧 到底有没有)。如何能够准确的定位是先进先出呢,因此采用的就是头指针front和尾指针rear,通常这两个指针是封装成一个链队;注意front与rear是节点的数据类型哦~~~~~~先来看看顺序队列吧:#define MAXSIZEt原创 2015-04-14 22:03:07 · 606 阅读 · 0 评论 -
数据结构_静态查找表
话说我以前查找都是顺序一个一个查找的诶!(汗~~~毕竟小编数据结构没有学好,所以就只能这样傻瓜式的顺序查找)以下的查找方法它们都是按照一定的顺序进行排列的。1.折半查找算法描述:(1)mid = (low + high)/2; 这三个元素分别指该有序序列的第一个元素位置,中间元素位置,最后元素的位置(2)将待查找的值data与Value(mid)进行比较:原创 2015-04-20 13:34:14 · 483 阅读 · 0 评论 -
数据结构_二叉树基础
数据结构真心不是盖的啊!现在觉得为什么公司面试和笔试,1/3的重点都处在这上面。真行不容易啊,并且很容易检测出一个人的实力到底如何。不要把二叉树想的很复杂,其实就是链表的升级版(毕竟学渣,认识的太肤浅了,没事,反正是写给自己看的)。汗~~~~//二叉树的链式存储结构//既然是链式,那么无非就是使用链表的形式进行存储typedef struct node{ int原创 2015-04-16 22:14:39 · 336 阅读 · 0 评论 -
面试_指针与引用
本文只是简单的介绍一下指针与引用,因为指针的内容太多了(想一想,c和指针这一本书才能把指针讲完,怎么可能一遍博客就把指针的内容讲完嘛,根本不可能啊)。小编主要是根据面试宝典上面的内容来解释指针域引用。汗~~~~~~·1.指针与引用的区别指针:指向一块存取区域的地址; 可以为NULL;使用之前测试是否为NULL;可以修改,使其指向不同的对象引用:是某个对象的别名。原创 2015-04-23 10:55:08 · 444 阅读 · 0 评论