*数据结构*栈结构(先进后出,后进先出)特点:进栈的方式叫压栈出栈的方式叫弹栈*队列(先进先出)*数组(查询快,增删慢)*链表结构有很多链子将多个节点连接起来每一个节点(数据):数据域(值)和指针域对于列表来说都是从第一个元素对应的指针域依次进行查询(从头开始找..
分类:
编程语言 时间:
2017-11-16 18:37:01
阅读次数:
203
<!--StartFragment--> 这一次将以树作为主题,来讨论相关的术语和操作。而无论在学什么东西之前,都要有一个动机——用来解答为什么要学这个,否则将会漫无目的,迷茫不可终日。 在此前所接触到的两种主要的数据结构,也就是向量(顺序表or数组)以及列表(链表,栈,队列),从分类上讲,都属于所 ...
分类:
其他好文 时间:
2017-11-15 23:48:10
阅读次数:
246
一、栈/队列 栈模拟、括号匹配,单调栈 noip:双栈排序 二、并查集 注意fa[]数组的初始值和路径压缩 Noip:关押罪犯 三、堆 noip:合并果子 #include<iostream> #include<cstdio> #include<cstring> #define N 1000009 ...
分类:
其他好文 时间:
2017-11-06 23:07:36
阅读次数:
352
对集合的了解 第十一周的JAVA学习依然如期而至,这周我们走进了对集合的学习,JAVA集合里面的很多内容与数据结构里面的内容联系极为紧密,我们在学习了数据结构中的线性结构:线性表,栈,队列和非线性结构:树与图之后学习JAVA的集合,感觉轻松了很多,可能这就是所谓的学科与学科之间的相关性吧! JAVA ...
分类:
编程语言 时间:
2017-11-05 17:56:08
阅读次数:
232
// 堆栈.cpp : 定义控制台应用程序的入口点。//一种数据结构//堆栈中的元素遵循后进先出的原则(LIFO)后入栈的元素先出栈//队列//队列中的元素遵循先进先出的原则,先进队列的元素先出队列 //stack 堆栈 适配器容器 是由其他容器实现的(可以指定由其它容器实现)/*push()压入堆 ...
分类:
其他好文 时间:
2017-11-04 15:11:27
阅读次数:
114
1.计算机基础: 1.1数据机构基础: 主要学习:1.向量,链表,栈,队列和堆,词典。熟悉2.树,二叉搜索树。熟悉3.图,有向图,无向图,基本概念4.二叉搜索A,B,C类熟练,9大排序熟悉。5.树的前中后,层次,之字,最短路。6.KMP等字符串算法。 1.2操作系统: 主要学习:1.进程,线程,进程 ...
分类:
编程语言 时间:
2017-10-28 11:15:26
阅读次数:
196
PHP中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化,因此可以把它当成真正的数组,或列表(向量),散列表(是映射的一种实现),字典,集合,栈,队列以及更多可能性。由于数组元素的值也可以是另一个数组,树形结构和多维数组..
分类:
编程语言 时间:
2017-10-16 12:15:27
阅读次数:
339
数据结构还是很重要的,就算不是那种很牛逼的,但起码得知道基础的东西,这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。 -WH 一、单链表的概念 链表是最基本的数据结构,其存储的 ...
分类:
其他好文 时间:
2017-10-11 23:43:50
阅读次数:
242
https://vjudge.net/problem/UVA-11995 题意: 现在有一个未知的数据结构,给出n个操作,如果说操作为1的话,给出一个x放入这个结构,如果说操作为2的话,表示从里面拿出来了一个数x。 现在问是否有一种数据结构符合这组数据的操作,给定的数据结构有栈,队列,优先队列。 思 ...
分类:
其他好文 时间:
2017-10-07 23:38:07
阅读次数:
393
list是一个链表结构,可以模拟栈,队列 lpush list中压入一个元素 模拟栈 lrange 取出list的中的元素(0 -1 表示从头取到尾) rpush list中压入一个元素 模拟队列 linsert 指定的list中间插入元素 ...
分类:
其他好文 时间:
2017-10-06 18:38:00
阅读次数:
104