利用堆栈实现表达式求值

原作者朱新全 | 发表于 2015-09-28 08:53 | 分类于 2014级

栈（stack）又名堆栈，它是一种运算受限的线性表。栈的限制是仅允许在表的一端进行插入和删除运算。我们正是利用栈的这种特性来实现表达式求值。对于表达式求值的运算需要注意的一大问题就是运算优先级的比较，我们利用两个栈将操作数和运算符分开存放，当第一次遇到数字时我们将其压入栈低然后继...

阅读全文 »

Josephus问题分析与实现

原作者朱新全 | 发表于 2015-09-24 14:29 | 分类于 2014级

Josephus问题：编号为1，2，3，……n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。任选一个正整数作为报数上限值值m，从第一个人开始按顺时针方向自1开始报数，报到m的人出列，并将他的密码作为新的密码，重新从1开始报数，依次出列，直至所有人全部出列为止！问题分析：...

阅读全文 »

原作者朱新全 | 发表于 2015-08-24 08:43 | 分类于 2014级

所谓client/server简单来说就是客户端服务器模型，简称C/S模型，一个简单的CS模型所用到的只是一些简单的网络方面的知识，下面我以一个面向连接的CS实例来解释面向连接的主要过程：首先我们想看一张图，来了解一下服务器端和客户端的链接过程：首先是服务器端，服务器首先要创建套接字，...

阅读全文 »

原作者朱新全 | 发表于 2015-08-15 07:35 | 分类于 2014级

feof 与块读写 feof是用来判断文件是否到达文件尾的一个函数，当读到一个文件的末尾时返回非零值，若没有到末尾则返回0

阅读全文 »

原作者朱新全 | 发表于 2015-08-04 08:06 | 分类于 2014级

多线程互斥锁条件变量

阅读全文 »

原作者朱新全 | 发表于 2015-08-03 02:54 | 分类于 2014级

linux提供了一对函数用于自动释放资源，声明如下： #include void pthread_cleanup_push(void (*routine)(void *), void *arg); void pthread_cleanup_pop(i...

阅读全文 »

原作者朱新全 | 发表于 2015-08-01 07:11 | 分类于 2014级

在linux环境下，编写自己的shell 命令行的参数解析以及带有空格的目录名解析

阅读全文 »

原作者朱新全 | 发表于 2015-07-31 00:28 | 分类于 2014级

进程的正常退出与异常退出各种退出方式的比较

阅读全文 »

原作者朱新全 | 发表于 2015-07-29 23:41 | 分类于 2014级

linux进程进程标识用户ID和组ID linux进程的结构进程状态进程控制进程的内存映像进程的创建孤儿进程 vfork函数创建守护进程

阅读全文 »

原作者朱新全 | 发表于 2015-07-24 08:58 | 分类于 2014级

自己实现ls -a -l -R 参数解析目录输出

阅读全文 »