摘要:
信息检索是计算机应用的重要领域之一。 举个例子图书馆书名检索系统; 一般来讲通过书名关键词检索读者感兴趣的书是很重要的。 因为读者一般不知道自己感兴趣的书的全名, 可能会凭印象提供一些关键词。 那么检索系统就要求能够根据读者提供的关键词,显示所有含有该关键词的书目; 1、从书名文件中读取一个书名串; 阅读全文
摘要:
3 栈和队列 栈和队列的操作是线性表操作的子集。它们是操作受限的线性表。 从数据结构的角度看,是限定性的数据结构。 从数据类型的角度看,是和线性表大不相同的两类重要的抽象数据类型。 3.1 栈 栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。 表尾称为栈顶(Top)。 表头称为栈底(bot 阅读全文
摘要:
2 线性表 线性结构,线性结构的特点:(1)是数据元素的非空有限集合;(2)存在唯一的一个被称做“第一个”的数据元素;(3)存在唯一的一个被称做“最后一个”的数据元素;(4)除第一个以外,集合中的每个数据元素均有一个前驱;(5)除最后一个以外,集合中的每个数据元素均有一个后继; 2.1 线性表的类型 阅读全文
摘要:
绪论 什么是数据结构 数据结构是研究非数值运算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 数据的逻辑结构、存储结构及其操作。 基本概念和术语 数据(data):对客观事物的符号表示,在计算机科学中是指能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data ele 阅读全文
摘要:
串类型的定义 串是由零个或多个字符组成的有限序列。 串中字符的数目n称为串的长度。零个字符的串称为空串。 串中任意个连续的字符组成的子序列称为该串的子串。 包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。 串值必须用一对单引号括起来。单引号本身不属于串,它的作用只是为了避免 阅读全文
摘要:
广义表定义: 广义表(Lists,又称列表)是一种非线性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。 一个广义表是n(n≥0)个元素的一个序列,若n=0时则称为空表。 GL=(a1,a2,…,ai,…,an) 其中n表示广义表的长度,即广义表中所含元素的 阅读全文
摘要:
数据结构中最基本的一个结构就是线性结构,而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。 数组的基本操作: 初始化InitArray、销毁数组DestroyArray、取值Value、赋值Assign; 数组一旦被定义,它的维数和维界就不再改变。 因此,除了结构的初始化和 阅读全文