栈的Java实现代码： https://github.com/Lyu0709/data-structure/blob/master/src/com/coding/basic/stack/Stack.java 逆波兰算法实现： https://github.com/Lyu0709/data-struc ...
分类：
其他好文 时间：
2017-04-30 01:07:13
阅读次数：
292
栈是一种只能在一端进行插入或者删除操作的线性表，其中允许进行插入或删除的一端称为栈顶。顺序栈typedef struct{ int data[MaxSize]; int top;}SqStack;对于一个顺序栈st,一共有 4个要素，包括两个特殊的状态和两个操作:两个状态栈空状态 st.top==-... ...
分类：
其他好文 时间：
2017-04-17 19:52:08
阅读次数：
268
前面楼主分别讨论了数据结构栈与队列的实现，当时所用的数据结构都是用的数组来进行实现，但是数组有的时候并不是最佳的数据结构，比如在数组中新增删除元素的时候需要将其他元素进行移动，而在javascript中使用spit()方法不需要访问其他元素。如果你在使用数组的时候发现很慢..
分类：
编程语言 时间：
2017-04-14 21:33:00
阅读次数：
220
栈 栈与队列是一个非常类似的容器,他们的区别在于队列是先进先出,而栈是后进先出. Stack与Stack<T>,像队列一样,栈也提供了泛型与非泛型版本. Stack的方法: 方法 说明 Pop() 从栈顶读栈并删除元素 Push() 存放数据,存在栈顶 Peek() 从栈顶读,但不删除 案例: us ...
原文地址： 图解堆算法、链表、栈与队列（多图预警） 堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而 ...
分类：
编程语言 时间：
2017-03-21 22:49:04
阅读次数：
202
栈与队列之栈的应用四则运算表达式求值 栈在四则运算表达式求值的应用为逆波兰表达式（后缀表达式） 普通算式（中缀表达式）：9 + （3 - 1） * 3 + 10 / 2 （1） 逆波兰表达式（后缀表达式）：9 3 1 - 3 * + 10 2 / （2） 1：逆波兰表达式的计算规则 从左到右遍历表达 ...
分类：
其他好文 时间：
2017-03-13 21:18:09
阅读次数：
175
1 class CQueue { 2 3 /// <summary> 4 /// 存储数据 5 /// </summary> 6 private ArrayList m_arrayList; 7 8 public CQueue() { 9 m_arrayList = new ArrayList(); ...
分类：
其他好文 时间：
2017-03-05 19:41:58
阅读次数：
253
1 /// <summary> 2 /// 自定义栈 3 /// </summary> 4 class CStack { 5 6 /// <summary> 7 /// 存储数据的数组 8 /// </summary> 9 private ArrayList m_arrayList; 10 /// ...
分类：
其他好文 时间：
2017-03-05 19:20:23
阅读次数：
145
说到数据结构呢，对于一个Coder来说还是蛮重要的啦，每次看数据结构的东西都有新的收获，这两天在回顾数据结构的知识。当然啦，虽然数据结构有些是理论的东西，如果好好的理解数据结构的东西还是少不了的代码的支撑的。数据结构简单的来说吧，可以分为两大类，一个是数据的“物理存储结构”，另一种是数据的“逻辑存储 ...
分类：
其他好文 时间：
2017-02-13 13:50:27
阅读次数：
214
栈与队列 栈是限定尽在表尾进行插入和删除操作的线性表 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表栈的定义： 栈(Stack)是限定仅在表尾进行插入和删除操作的线性表 其中允许插入的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为先进后 ...
分类：
其他好文 时间：
2017-01-16 12:59:39
阅读次数：
250
