2007年4月9日
摘要: 问题: 请对堆栈这种数据结构做出评论。用c 语言来实现一个堆栈,你可以选用链表或动态数组来实现你的堆栈;并请对你的决定做出解释。你为堆栈设计的程序接口必须完备、规范、和易于使用。分析:这到题考察三个方面:1)对基本的抽象数据结构(堆栈)和底层数据结构(链表和动态数组)的理解和掌握程度;2)用编程语言实现和处理这些数据结构的能力;3)为一组相关例程设计一套规范化程序接口的能力。解答:堆栈是一种重要的... 阅读全文
posted @ 2007-04-09 21:16 左左右右 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 一、 什么是系统调用 在Linux的世界里,我们经常会遇到系统调用这一术语,所谓系统调用,就是内核提供的、功能十分强大的一系列的函数。这些系统调用是在内核中实现的,再通过一定的方式把系统调用给用户,一般都通过门(gate)陷入(trap)实现。系统调用是用户程序和内核交互的接口。 二、 系统调用的作用 系统调用在Linux系统中发挥着巨大的作用,如果没有系统调用,那么应用程序就失去了内... 阅读全文
posted @ 2007-04-09 09:30 左左右右 阅读(368) 评论(0) 推荐(0) 编辑