栈是一种常见的数据结构,它虽然有栈顶和栈底之分,但它只能从一端操作(插入或删除),从而是一种“先进后出”的操作模式。向栈内进数据称为压栈(Push),从栈里取出数据叫出栈(POp)。例如压栈顺序为1、2、3、4、5,着出栈的顺序为5、4、3、2、1(只考虑一次性出栈的情况)。..
分类:
其他好文 时间:
2016-02-29 00:48:04
阅读次数:
239
下载地址:http://pan.baidu.com/s/1i4pMZ9z密码:v9ra算法分析与设计Java版,是一套实用型算法课程。通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、..
分类:
编程语言 时间:
2016-01-21 12:19:03
阅读次数:
219
链表栈的代码已经写了好久了,今天给大家分享出来。 链表栈还是链表的那几样操作,很简单,把链表搞定,它就不在话下了。不对它做过多介绍了,直接贴代码,水平有限,有错误还请指出。lstack.h#ifndef _STACK_H#define _STACK_H#define MAXSIZE 10typ...
分类:
其他好文 时间:
2016-01-20 22:10:36
阅读次数:
121
转自:http://blog.csdn.net/nomasp/article/details/50349172堆算法什么是堆堆(heap),是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中,调度程序反复提取队列中的第一个作业并运行,因为实际情况中某些时间较短的任务却可能需要等待很长...
分类:
编程语言 时间:
2015-12-20 22:15:12
阅读次数:
380
堆算法什么是堆堆(heap),是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中,调度程序反复提取队列中的第一个作业并运行,因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行,或者某些不短小、但很重要的作业,同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆,二叉堆是完全二叉树或者近似完全二叉树,二叉堆满足堆特性:父节点的键值总是保持固...
分类:
编程语言 时间:
2015-12-18 09:15:56
阅读次数:
273
数据结构线性数据结构Java数据结构-链表栈和队列数字九宫格狼追兔子猴子选大王蜗牛爬墙八皇后问题
分类:
其他好文 时间:
2015-11-09 10:59:32
阅读次数:
162
数据结构和算法能起到什么作用? 数据结构是对在计算机内存中(有时在磁盘中)的数据的一种安排。数据结果包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理,例如,查找一条特殊的数...
分类:
编程语言 时间:
2015-10-22 01:43:36
阅读次数:
182
前言:数据结构一般和算法说在一起,称为数据结构与算法。这个知识非常好理解,但是一些老师每天XXX的简直不知所云。所以我就想写这篇简单的教程,知识浅薄,请包涵。 什么是数据结构? 数据结构就是一些有关系的数据的集合,有顺序表,链表,栈,队列,树,图。等这几种结构。 什么是算法? 算法就是解...
分类:
编程语言 时间:
2015-10-17 11:57:26
阅读次数:
121
今天看到《码农》第19期里面有一篇文章《程序员必读书单1.0》,作者是——巩 朋,一位Google工程师。他的一系列总结非常到位: 优秀的程序员应该具备两方面能力:良好的程序设计能力:掌握常用的数据结构和算法(例如链表,栈,堆,队列,排序和散列);理解计算机科学的核心概念(例如计算机系统结构、...
分类:
其他好文 时间:
2015-09-19 15:20:17
阅读次数:
205
链表、栈或队列都是线性结构,包含一个数据元素序列。而二叉树是一种层次结构。一颗二叉树要么为空,要么由一个数据元素(称为跟)和两颗独立的二叉树(称为左子树和右子树)。某个节点的左(右)子树的根节点称为该节点的左(右)孩子节点。两颗子树均为空的节点称为叶子节点。
搜索二叉树:其左子树任意节点的值都小于此节点的值,其右子树中任意节点的值都大于此节点的值。
完全二叉树:如果一颗二叉树除最后一层外都保证...
分类:
其他好文 时间:
2015-08-27 13:25:52
阅读次数:
201