什么是数据结构_第1页
什么是数据结构_第2页
什么是数据结构_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、什么是数据结构？它对算法有什么影响？数据结构是指同一数据对象中各数据元素间存在的关系。要的作用。它是算法和程序设计的基本部分，它对程序的质量影响很大。何谓算法？它与程序有何区别？广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。和程序的区别：一个程序包括两个方面的内容：、对数据的描述，即数据结构。所以算法是程序的一个要素。数据的存储结构：向量和链表。本质区别：向量是连续存放的，其存储空间是静态分配的，以存放顺序来表达元素的前后件的关系。 关系由指针来指向。试比较顺序表和链表的优缺点。是动态分配的，因此若表长不固定时采用线性链表较好。插入

2、、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用 于查找操作。设一棵二叉树其中序和后序遍历为中序：BDCEAFHG 后序：DECBHGFA画出这棵二叉树的逻辑结构，并写出先序遍历结果。先序遍历：ABCDEFGH其逻辑结构如下：AABFCGDEH适用于何种场合？三大类：（1）多道批处理系统：计算机内存中同时算中心等较大型的计算机系统中。（2）分时系统： 统适用于程序的开发。（3）实时系统：对外部发生系统一般用于工业控制系统或事物处理系统。什么是进程的同步和互斥？什么是临界区？ 如果系统中有若干个进程要共同完成某一任务，那么它们相互之间必须协调配合。 “互斥”是指当多个进程要

3、求共享系统中某些硬件或软件资源，而这些资源却又要求排它性使用时，这样往往引起由于多个进程竞争同一资源使运行结果出现问题。P1、P2 P、V 操作后，可以实count 之间的程序段称为临界区测各有什么不同？各举一种相应的方法。死锁产生的必要条件有：1.所涉及的资源是非共享的；进程在等待新资源时，继续占用已分配到的资源；4. 形成一个进程的循环链。死锁的预防是研究如何破坏产生死锁的必要条件之来实现。而死锁的避免并不严格限制必要条件的存在，因为必也可以导致系统发生死锁，因此死锁的避免是考虑万一当死锁有可能出现时，就小心地避免这种情况的最终发生。避免方法有采用相应的银行算法和方法。死锁的检测和恢复，这是一种变通的方法，它允许死 锁的发生，但能在适当时间检测出来，并设法进行恢 -一特定状态时是否处于死锁状态。特点？存放描述该文件的有关信息。通常有一级目录、二级目录和多级目录结构。不允许用户对不同的文件取相同的名字，主要用于单用户的操作系统中。件可以起

人人文库> 全部分类> 应用文书 > 项目管理

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论