点击打开链接
结题感悟:
其实吧,这题并不是很难,就是一个栈和队列的公共题,也就是按指定的方式(栈或队列)存取数据,但是为什么我自己写的栈和队列就是不能再杭电ac,而用java包中的栈和队列就秒过了,问题尚未找出原因,值得思考啊。不过可以趁此学学这两个类(尽量还是自己动手写的好啊)
栈:java.util 类 Stack
Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作...
分类:
其他好文 时间:
2015-08-10 01:57:24
阅读次数:
91
该程序实现了链表的增、删、遍历、排序等大部分功能,仅供参考。理解链表的原理,对后面栈、队列、二叉树、图等数据结构的学习有很大帮助。
链表的实现:
# include
# include
# include
typedef struct Node
{
int data;
struct Node * pNext;
}NODE, *PNODE;
PNODE create_list(vo...
分类:
其他好文 时间:
2015-08-05 13:08:33
阅读次数:
82
栈与队列是两种重要的数据结构,有着广泛的应用,他们可以通过对链表功能加以限制改造而来。栈是一种先进后出(FILO)的数据结构,只能在一头进行加入删除,而队列是一种先进先出(FIFO)的数据结构,一头只能加入,另一头只能删除。
栈的实现:
# include
# include
# include
typedef struct Node
{
int data;
struct ...
分类:
其他好文 时间:
2015-08-05 13:04:36
阅读次数:
145
/**
* 功能:用两个栈来实现一个队列。
*/
import java.util.*;
/**
* 思路:需要修改peek()和pop(),以相反顺序执行操作。可以利用第二个栈来反转元素的次序。
* stackNewest顶端为最新元素,stackOldest顶端为最旧元素,利用两个栈的元素的转移来实现。
*
*/
public class MyQuene1 {
...
分类:
其他好文 时间:
2015-08-04 19:26:51
阅读次数:
132
基本的数据结构知识点总结梳理数据结构:栈、队列(deque)、链表、树和二叉树、图算法:1、 树的遍历pre_order in_order post_order :递归完成2、 根据in_order与另一种遍历构树:pre_order|post_order寻找根节点,in_order判断左右子树,递...
分类:
其他好文 时间:
2015-08-04 18:59:01
阅读次数:
129
定义抽象节点类Node:
package cn.wzbrilliant.datastructure;
/**
* 节点
* @author ice
*
*/
public abstract class Node {
private Node next;
public Node(){
next=null;
}
public void setNext(Node next...
分类:
编程语言 时间:
2015-08-04 00:43:53
阅读次数:
133
#include#include#includetypedef struct _stack{ int* arr; int top, size;}stack;stack createStack(int size){ stack st; st.arr = (int*)malloc(size*sizeof...
分类:
其他好文 时间:
2015-08-02 19:45:41
阅读次数:
108
1.标题叙述性说明:点击打开链接2.解题思路:据来推測一种可能的数据结构,备选答案有“栈,队列。优先队列”。结果也可能都不是或者不确定。STL中已经有这三种数据结构了,因此直接模拟题意,输出时推断是否相应就可以。注意:弹出时要推断一下是否已经为空。3.代码:#define _CRT_SECURE_N...
分类:
其他好文 时间:
2015-07-29 19:00:30
阅读次数:
61
定义:PHP 中的数组实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化,因此可以把它当成真正的数组,或列表(向量),散列表(是映射的一种实现),字典,集合,栈,队列以及更多可能性。数组元素的值也可以是另一个数组。树形结构和多维数组也是允许的。这是手...
分类:
编程语言 时间:
2015-07-29 00:55:14
阅读次数:
401
队列(queue)是一种常用的数据结构,可以将队列看做是一种特殊的线性表,该结构遵循的先进先出原则。Java中,LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高
相关常用方法:
boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
E poll():从队首删除并返回该元素。
E peek():返回队首元素,但是不删...
分类:
编程语言 时间:
2015-07-25 08:22:07
阅读次数:
547