码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
深入理解计算机操作系统——第8章:进程
进程:(1)进程的经典概念就是执行中的一个程序的实例。(2)系统中的每一个程序都是运行在进程的上下文中。(3)上下文:由程序正确运行所需的状态组成,这个状态包括:存放在存储器中的代码和数据,它的栈,通用目的寄存器,程序计数器,环境变量,以及打开的文件描述符等等。
分类:系统相关   时间:2015-08-25 16:21:09    阅读次数:177
LINUX2.4.x网络安全框架
在分析LINUX2.4.x网络安全的实现之前先简介一下它里面包括的几个重要概念:netfilter、iptables、match、target、nf_sockopt_ops、网络安全功能点的实现。详解会在后面的分析中讲到。 首先是netfilter,它定义了协议栈中的检查点和在检查点上引用的数...
分类:系统相关   时间:2015-08-25 15:52:29    阅读次数:270
用栈判断字符串匹配问题
实例主要实现:输入一个括号字符串,依次检验,若为左括号则入栈,若为右括号则出栈一个字符判断是否与之相对应,在最后还需判断栈是否为空,如果不为空则不匹配。首先回顾栈的基本知识:1.定义栈的结构体并初始化一个新栈:struct stack{ char strstack[stacksize]; int.....
分类:其他好文   时间:2015-08-25 15:44:11    阅读次数:150
【数据结构】-栈和队列
一、栈的基本概念栈(stack):限定在表尾进行插入和删除操作的线性表。 栈顶(top):允许进行插入和删除操作的一端,又称表尾。 栈底(bottom):固定端,又称表头。 空栈:不含元素的空表称为空栈。 插入元素的操作称为入栈(压栈)。 删除元素的操作称为出栈(弹栈)。 顺序存储的栈称为顺序栈。 链式存储的栈称为链栈。设栈S=(a1,a2,...an),则a1称为栈底元...
分类:其他好文   时间:2015-08-25 14:19:51    阅读次数:125
linux fork函数与vfork函数
一、fork1. 调用方法#include #include pid_t fork(void);正确返回:在父进程中返回子进程的进程号,在子进程中返回0错误返回:-1 子进程是父进程的一个拷贝。即,子进程从父进程得到了数据段和堆栈段的拷贝,这些需要分配新的内存;而对于只读的代码段,通常使用共享内存的...
分类:系统相关   时间:2015-08-25 13:49:58    阅读次数:126
指针的学习
1 指针作为参数传递其实也是值传递,传递的是一个地址值(和普通的值传递一样)。值传递时函数将形参被当做函数的局部变量来处理,就是在栈上开辟了内存空间来存放形参void swap(int* a, int* b){ int t = *a; *a = *b; *b = t;}//这样并不能交换a,bvoi...
分类:其他好文   时间:2015-08-25 13:26:52    阅读次数:132
TCP/IP网络协议栈(转载)
原文:http://www.cnblogs.com/xuanku/p/tcpip.htmlTCP/IP网络协议栈分为四层, 从下至上依次是:链路层其实在链路层下面还有物理层, 指的是电信号的传输方式, 比如常见的双绞线网线, 光纤, 以及早期的同轴电缆等, 物理层的设计决定了电信号传输的带宽, 速率...
分类:其他好文   时间:2015-08-25 13:19:33    阅读次数:263
类型修饰符
1,auto 默认情况下,char a --> 实际就是auto char a;只是将auto省略了。 auto是一个可读可写的内存空间--栈空间 2,register 1,限制变量定义在寄存器上的修饰符,cpu上的寄存器(cpu内部内存),可以使变量不用...
分类:其他好文   时间:2015-08-25 12:47:35    阅读次数:124
双栈排序(Java)
题目描述 请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector),其中第一个元素为栈顶,请返回排序后的栈。请注意这是一个栈,意味着排序过程中你只能访问到第一个元素。 测试样例: [1,2,3,4,5] 返回:[5,4,3,2,1] i...
分类:编程语言   时间:2015-08-25 12:02:58    阅读次数:166
c语言之进制转换(栈实现)
从上两篇博客中我们可以知道,栈具有后进先出的特性,而进制转换的打印输出刚好与计算过程相反,满足栈这后进先出的特性, 所以可以用栈很快的实现进制转换,下面是用栈实现进制转换的c函数void conversion (SqStack *pstack,unsigned int N, const unsigned int d){ if( pstack == NULL)//当传入参数为指针,必须判空 e...
分类:编程语言   时间:2015-08-21 23:26:39    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!