数据结构与算法
日西月东
间歇性踌躇满志,持续性混吃等死。
展开
-
数据结构C++语言描述专题系列 (二) 栈
1.栈问题的提出:Read an integer n, which will be at most 25, then read a list of n numbers, and print the list in reverse order.关键是要得到与输入次序颠倒的输出序列。后进先出是这种数据组织的基本性质(LIFO)。栈的逻辑结构:固定在一端输入与输出数据元素的表(list)。表(list)与翻译 2015-12-01 13:59:42 · 1041 阅读 · 0 评论 -
数据结构C++语言描述专题系列 (四) 链式栈和队列
1、指针与链表 2、链式栈 3、链式队列 4、多项式及计算1、指针与链表一、指针指针是一种数据类型,具有指针类型的变量称为指针变量。但事实上,可以将指针直接看成一种特殊的变量。首先,它与一般变量一样具有变量的三个基本要素:名字、类型和值,不同点主要在于类型和值上,指针命名与一般变量命名一样,都用标识符。指针所存放的是某个变量的地址值,或者说它所表示的数据值是某个变量在内存中的地址值。通常所说的翻译 2015-12-08 12:34:56 · 980 阅读 · 0 评论 -
数据结构C++语言描述专题系列 (三) 队列
1、队列及其实现队列的定义:在表的一端(rear)进行输入,在另一端(front)进行输出操作的表。 队列的特点:先进先出(FIFO)。队列的抽象数据类型ADT Queue is Data 数据项列表 front:队列中第一个数据项的位置 rear: 队列中最后一个数据项的位置 count:队列中元素的个数 Opera翻译 2015-12-08 11:15:19 · 3443 阅读 · 0 评论 -
数据结构C++语言描述专题系列 (一) 绪论
什么是数据结构一些基本概念:数据、数据对象、数据元素、数据结构、数据类型、抽象数据类型数据(data)是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据对象(data object)在实际应用问题中,按数据性质归类而成的集合。数据元素(data element)数据对象中成员 整数数据对象、英文字母数据对象、学生记录• • •。数据翻译 2015-12-01 13:42:19 · 1076 阅读 · 0 评论 -
数据结构C++语言描述专题系列 (五) 递归
1、递归的概念递归在计算机科学和数学中是一个很重要的工具,计算机工作者用来定义句法、解决表和树形结构的搜索等问题。数学家在研究组合问题时也经常要用到递归。 在数学上,一个正整数的阶乘可以用以下公式进行定义: n! = n×(n-1)× ••• ×1, 幂函数运算可以用如下公式进行定义: xn=x×x×∙∙∙×xx^n = x × x × ••• ×翻译 2015-12-16 10:34:49 · 1596 阅读 · 0 评论 -
快排算法GIF动画演示程序
最近在职研上到算法设计和分析的课程,把早前囤的《算法导论》搬出来复习了一下。排序算法接触的比较早,用到的机会还真不多,再加上C#里直接提供了Array.Sort()简单易用,如果不复习一下,要手写一段排序算法还真的比较吃力了。这个Demo,仅仅是为了复习一下基本的快排算法,并且做点可视化的展示而用,并不包含:快排的进一步优化线程的优化UI的优化感兴趣的朋友可以自己优化起来,做得更炫一点去撩妹原创 2016-06-23 14:46:39 · 4632 阅读 · 0 评论