1.通过列表实现堆栈的数据结构;堆栈是一个后进先出的数据结构。2..通过列表实现队列的数据结构;队列是一种先进先出的数据结构。3.#(2017-网易-笔试编程题)-字符串练习-题目描述:小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如..
分类：
编程语言 时间：
2017-09-02 00:13:08
阅读次数：
284
1.通过列表实现堆栈的数据结构，堆栈是一个后进先出的数据结构welcometostackmangementp(U)sh：入栈p(O)p：出栈(V)iew：查看栈(Q)uit：退出系统2.通过列表实现队列的数据结构，队列是一个先进先出的数据结构welcometoqueuemangementp(U)sh：入队p(O)p：出队(V)iew：查看队(Q)ui..
分类：
编程语言 时间：
2017-08-28 19:54:07
阅读次数：
254
堆排序： n*log(n)的时间复杂度， 非稳定排序，原地排序。 它的思想是利用的堆这种数据结构，堆可以看成一个完全二叉树，所以在排序中比较的次数可以做到很少。 加上他也是原地排序，不需要申请额外的空间，效率也不错。 堆的重要特点是每一次循环都会建立新的最大或最小堆。 ...
分类：
编程语言 时间：
2017-08-05 23:37:00
阅读次数：
192
一、数据结构的栈和堆 首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。堆和栈都是一种数据项按序排列的数据结构。 1）栈就像装数据的桶或箱子 我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。这就如同我们要取出放 ...
分类：
其他好文 时间：
2017-07-18 10:05:31
阅读次数：
148
1、栈 1、定义：只允许从一端插入或删除的线性表。逻辑结构：元素相邻；物理存储结构：顺序栈 和 链式栈；运算：只能从一端操作，受限的线性表 2、栈的基本操作： InintStack、StackEmpty、pop 、push 、peek(GetTop)、ClearStack（6个） 3、顺序栈：利用一 ...
分类：
其他好文 时间：
2017-07-05 21:21:57
阅读次数：
271
1 堆栈 1.1 堆栈的概念 表达式求值问题 表达式 = 运算数 + 运算符号 不同的运算符号优先级不一样 一般地, 运算是见到运算符号进行运算, 但是在一般的表达式中, 运算符号前面的值我们能够知道, 但是后面的值不一定是当前运算符运算的值, 因此这个运算增加了很大的困难 中缀表达式: 运算符位于 ...
分类：
其他好文 时间：
2017-06-01 21:41:15
阅读次数：
226
春蚕到死丝方尽，蜡炬成灰泪始干 ——无题 这里介绍两个比较难的算法： 1、堆排序 2、分治并归排序 先说堆。 这里请大家先自行了解完全二叉树的数据结构。 堆是完全二叉树。大顶堆是在堆中，任意双亲值都大于（或等于）其孩子值，就称其为大顶堆。 堆排序的步骤： 1、把数组想象成一个堆。数组的index+1 ...
分类：
编程语言 时间：
2017-05-12 20:21:21
阅读次数：
229
题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入： 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字 ...
分类：
其他好文 时间：
2017-04-01 22:59:32
阅读次数：
499
数据结构中的堆栈： 首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。 堆和栈都是一种数据项按序排列的数据结构。 栈就像装数据的桶或箱子 我们先从大家比较熟悉的栈说起吧，它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。 这就如同我们要取出放在 ...
分类：
其他好文 时间：
2017-03-22 13:04:07
阅读次数：
160
copy from hzwer @http://hzwer.com/1234.html 侵删 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash ...
分类：
编程语言 时间：
2017-01-06 15:26:09
阅读次数：
418
