关闭

递归算法

概述 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。递归有直接递归和间接递归 •直接递归:函数在执行过程中调用本身。 •间接递归:函数在执行过程中调用其它函数再经过这些函数调用本身。 •表达方式: •递归算法有四个特性: (1)必须有可最终达到的终止条件,否则程序将陷入无穷循环; (2)子问题在规模上比原问题...
阅读(29589) 评论(6)

(堆)栈

(堆)栈概述 栈是一种特殊的线性表,是操作受限的线性表 栈的定义和特点 •定义:限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶,表头—栈底,不含元素的空表称空栈 •特点:先进后出(FILO)或后进先出(LIFO) 栈的结构 如下图所示: 线性表的操作主要包括: (1)清空(堆)栈 (2)判断是否为空 (3)元素...
阅读(2586) 评论(0)

队列

队列概述 队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 –队尾(rear)——允许插入的一端 –队头(front)——允许删除的一端 队列特点:先进先出(FIFO) 队列的结构 如下图所示: 线性表的操作主要包括:...
阅读(11181) 评论(9)

线性表

线性表概述 线性表是最基本、最简单、也是最常用的一种数据结构。在线性表中数据元素之间的关系是线性,数据元素可以看成是排列在一条线上或一个环上。 线性表分为静态线性表和动态线性表,常见的有顺序表(静态的)、单向链表(动态的)和双向链表(动态的)。 线性表的操作主要包括: (1)计算表的长度n。 (2)线性表是否为空 (3)将元素添加到线性表的末尾 (4)获取...
阅读(7846) 评论(14)

数据结构

这是我在大二时用java实现的基本数据结构,现在对它加以一些修改和完善后贴到网上来。虽然在网上关于数据结构的文章和代码比比皆是,但别人写出来的跟自己写出来的还是有些不一样。这一来是在网上做个备份,也许以后还能用得上;二来也算是自己再温习一次,毕竟这是一个程序员必备的基础。 对大鸟来说,这些都是烂熟于心了;但对于小菜来说,也许还有一些参考价值!        数据结构:是相互之间存在一种或多种特...
阅读(3247) 评论(1)
7条 共2页1 2 下一页 尾页
    个人资料
    • 访问:3243765次
    • 积分:22250
    • 等级:
    • 排名:第341名
    • 原创:204篇
    • 转载:104篇
    • 译文:5篇
    • 评论:904条
    ★☆个人站点☆★
    ★☆个人说明☆★
    ★☆讨论交流☆★

    欢迎关注微信:思维与睿智

    欢迎加入 JavaQQ群:226159645

    欢迎加入 C/C++QQ群:226157456

    博客专栏
    最新评论