点击打开链接
结题感悟:
其实吧,这题并不是很难,就是一个栈和队列的公共题,也就是按指定的方式(栈或队列)存取数据,但是为什么我自己写的栈和队列就是不能再杭电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