您现在的位置: 精品资料网 >> 管理信息化 >> 数据仓 >> 资料信息

数据结构读书精彩笔记(doc 7页)

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

..............................