
数据结构与算法
文章平均质量分 78
zhouhuozhi
奋斗,探求,不达目的誓不罢休
展开
-
课程设计-电梯模拟
电梯模拟[问题描述]设计一个电梯模拟系统。这是一个离散的模拟程序,因为电梯系统是乘客和电梯等“活动体”构成的集合,虽然他们彼此交互作用,但他们的行为是基本独立的。在离散的模拟中,以模拟时钟决定每个活动体的动作发生的时刻和顺序,系统在某个模拟瞬间处理有待完成的各种事情,然后把模拟时钟推进到某个动作预定要发生的下一个时刻。[基本要求](1)模拟某校五层教学楼的电梯系统。该楼有原创 2009-02-07 18:30:00 · 4960 阅读 · 6 评论 -
Return to Data Structures--二分查找(折半查找)
一、 顺序表特点:查找要从第一个元素开始,逐个访问元素。表中第一个元素起始位置确定后,则顺序表中的任一数据元素都可随机存取。二、 折半查找(二分查找):要求所查找顺序表中的元素按值或关键字前后有序描述,方法是先确定待查元素所在范围(区间),然后逐步缩小范围直到找到或没有找到该元数为止。三、 实际应用举例:①、二分查找在图像处原创 2009-05-02 04:40:00 · 1349 阅读 · 0 评论 -
Return to Data Structures--线性表(一)
概述:线性表是最常用且最简单的一种数据结构。它有两种存储结构,即顺序表与链表。在其上的操作主要有:查找、插入、删除等。[ 1 ]要掌握单链表上的插入、删除算法,必须明白:一是离不开对被操作结点的寻找;二是利用指向结点的指针的变化。其他操作比如: (1) 建立单链表就是不断地使用插入操作; (2) 销毁单链表、将单链表重置为空表,此两种操作都是不断使用删除操作; (3) 读取原创 2009-05-08 13:00:00 · 949 阅读 · 0 评论