多栈运算的算法思想：将多个链栈的栈顶指针放在一个一维指针数组中来统一管理，从而实现同时管理和使用多个栈。多链栈示意图实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0#defineM10typedefstructnode{ intdata; structnode*next;}LinkS..
分类：
其他好文 时间：
2016-05-13 15:41:12
阅读次数：
182
1>//栈是先进后出,后进先出的线性表 简称LIFO线性表
//栈的顺序存储结构成为顺序栈(sequebtial stack).
//顺序栈利用一组地址连的存储单元依次存放从栈底到 栈顶的数据元素,通常用一维数组存放栈的元素
//”指针”top并非指针,而是表示栈顶元素的当前位置
//top不是指针型变量而是整形变量,top=0空栈,top=MaxSize 表示满栈,当top>ma...
分类：
其他好文 时间：
2016-05-12 19:02:20
阅读次数：
256
参考《大话数据结构》P98~99——栈的链式存储结构。 进栈： 出栈： 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 对比顺序栈和链栈： 时间上： 它们入栈和出栈在时间复杂度上是一样的，均是O(1)。 空间上： 顺序栈需要实现确定一个固定的长度，可能会存在内存空间浪费的问题 ...
分类：
其他好文 时间：
2016-04-18 23:57:39
阅读次数：
338
感觉写不出的什么东西。最近都在疯狂补习指针 拿个自己写的链栈的符号匹配的应用 //definition.h文件 #ifndef DEFINITION_H_#define DEFINITION_H_#include <stdio.h>#include <stdlib.h>typedef char Da ...
分类：
其他好文 时间：
2016-04-13 00:11:38
阅读次数：
153
栈作为一种特殊的线性表，在计算机中有顺序储存结构和链式存储结构两种存储结构，根据这个我们把栈分为顺序栈和链栈 顺序栈 栈顶：用top来动态地表示栈顶元素在顺序栈中的位置，当top=-1时表示栈为空 这个是栈这个数据类型的定义 用一个数组来存储数据，对应的下标表示他在栈中的位置，top表示栈顶元素对应 ...
分类：
其他好文 时间：
2016-04-05 22:36:14
阅读次数：
238
package stack;public interface Istack { public void clear(); public boolean isEmpty(); public int length(); public Object peek(); public void push(Obj
分类：
编程语言 时间：
2016-03-18 23:10:01
阅读次数：
222
int j,h,i=0; for( j=0;j<length&&i<length2;++j) { if(b[i]<data[j]) { for(h=length;h!=j;--h) data[h]=data[h-1]; data[j]=b[i]; ++length; ++i; } else if(j
分类：
其他好文 时间：
2016-03-06 06:38:36
阅读次数：
181
前些日子接了个外包的活，了解了一下Linux安全模块，发现了安全模块中的一些问题。 关于linux安全模块LSM在此就不多说了，大家google下就明白了。 这里主要介绍的是如何修改这个模块，使它可链栈化。 关于LSM，旧版本的提供了register_security/mod_reg_securit
分类：
系统相关 时间：
2016-02-15 10:28:44
阅读次数：
762
小猪的数据结构辅助教程——3.2 栈与队列中的链栈标签（空格分隔）： 数据结构1.本节引言：
嗯，本节没有学习路线图哈，因为栈我们一般都用的是顺序栈，链栈还是顺带提一提吧，
栈因为只是栈顶来做插入和删除操作，所以较好的方法是将栈顶放在单链表的头部，栈顶
指针与单链表的头指针合二为一~所以本节只是讲下链栈的存储结构和基本操作！
2.链栈的存储结构与示意图存储结构：typedef str...
分类：
其他好文 时间：
2016-01-02 16:33:01
阅读次数：
172
