《数据结构》学习指导 说明:本指导以《数据结构》(C语言版)(严蔚敏等编著清华大学出版社1997年出版国家级优秀教材特等奖)和《数据结构题集》(严蔚敏等编著清华大学出版社1999年出版)为教学主要参考书一绪论1学习目的: 明确数据结构课程在本专业知识结构中的地位作用课程的特点教学的要求方法明确数据结构所研究的问题以及有关基本概念初步掌握抽象数据类型的表示与实现初步明确算法分析的作用与分
数据结构复习指导一单项选择题1. 数据结构是指( A )A.数据元素的组织形式B.数据类型 C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时物理地址与逻辑地址不相同的称之为( C )A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种( D )A.一对一关系B.多对多关系 C.多对一关系D.一对多关系4
树和二叉树基础知识和算法树及有关概念树根子树结点结点的度叶子(终端结点)分支结点(非终端结点)内部结点树的度孩子双亲兄弟祖先子孙堂兄弟层次(根所在层为第1层)深度高度有序树无序树二叉树是有序树森林二叉树二叉树(二叉树与度为2的树不同二叉树的度可能是012)左孩子右孩子二叉树的五种基本形态二叉树的性质二叉树的第i层 本书中约定根结点在第1层也有约定根在第0层的则计算公式会有所不同上至多有2i-1个
#
《数据结构》自学指导大纲一课程性质和特点数据结构是计算机及应用专业的一门专业基础课在计算机软件设计的各个领域中均会使用到数据结构的有关知识也是各类计算机应用考核和计算机应用专业研究生考试必考科目本课程要求学生较全面掌握各种常用数据结构为学习后续软件课程提供必要基础提高运用数据结构解决实际问题的能力二本课程基本要求1从数据结构的逻辑结构存储结构和施加与其上的运算三个方面去掌握线性表栈队列数组串
#
数据结构实验指导书吉林大学珠海学院计算机系实验目的与要求 《数据结构》是计算机学科重要的专业基础课北京市高校已将该课作为理工科非计算机专业的提高课程北京大学将此课列为理工科非计算机专业必修课已经超过15 年该课程主要研究信息在计算机中的组织和表示方法上机实验是本课程教学至关重要的环节通过上机实验使学生在数据结构的逻辑结构定义存储表示操作的实现数据结构的选择和应用算法实践等方面加深对课程内容的理
目 录 TOC o 1-3 h z l _Toc145682238 《数据结构实验》教学大纲 PAGEREF _Toc145682238 h 1 l _Toc145682239 数据结构上机实验编程指南 PAGEREF _Toc145682239 h 4 l _Toc145682240 实验一 线性表 PAGEREF _Toc145682240 h 5 l
《数据结构》实验指导书实验一 顺序表实验目的:熟悉顺序表的逻辑特性存储表示方法和顺序表的基本操作实验要求:了解并熟悉顺序表的逻辑特性存储表示方法和顺序表的基本操作的实现和应用实验内容:1编写程序实现在线性表中找出最大的和最小的数据元素并符合下列要求:设数据元素为整数实现线性表的顺序存储表示从键盘输入10个数据元素利用顺序表的基本操作建立该表利用顺序表的基本操作找出表中最大的和最小的数据元
实验指导书(实验报告书写规范)1.拿到实验报告后先填写封面:2012-2013学年第一学期实验室名称:兰州工业学院计算机实习基地I课程名称:《数据结构(Java语言版)》指导教师:杜叔强 学 号:(只写后2位)2.接着填写目录即实验项目名称实验项目名称实验1:线性表实验实验2:栈和队列实验实验3:数组实验4:树与二叉树实验实验5:图实验6:内排序3.下面是每次做实验后应完成的内容:每一页正文
违法有害信息,请在下方选择原因提交举报