数据结构读书精彩笔记(doc 7页)
所属分类：数据仓
文件大小：47 KB
下载要求：10 学币或VIP
点击下载
资料简介：
数据结构读书精彩笔记内容提要：
第一章是绪论部分，因为大家都是刚刚接触这门课，所以还有很多不是很多的了解，随着计算机的迅速发展，计算机的应用领域已经不再只是科学计算领域，而更多的应用于控制管理以及数据处理等非数值计算的处理工作，与此对应，计算机加工处理的对象由纯粹的数值发展到字符，表格和图像等各种具有一定结构的数据，这就给程序设计带来了一些新的问题，为了编写出一个好的程序，必须分析待处理的对象的特性以及各处理对象之间存在的关系。所以在这种环境下，数据结构这门课就诞生了。
第二章线性表的相关基本概念，如:前驱、后继、表长、空表、首元结点，头结点，头指针等概念。
2.线性表的结构特点，主要是指:除第一及最后一个元素外，每个结点都只有一个前趋和只有一个后继。
3.线性表的顺序存储方式及其在具体语言环境下的两种不同实现:表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处
4.线性表的链式存储方式及以下几种常用链表的特点和运算:单链表、循环链表，双向链表，双向循环链表。其中，单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的考查
方式。此外，近年来在不少学校中还多次出现要求用递归算法实现单链表输出（可能是顺序也可能是倒序）的问题。
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
