发帖
雷达卡
项目四 串、数组、矩阵、广义表
项目导读 串是字符串简称，它每个数据元素由一个字符组成。串是一个特殊线性表。伴随非数值处理广泛应用，字符串已成为一些程序系统处理对象。本章主要介绍串存放结构及基本运算。数组可视为线性表推广，其特点是数据元素依然是一个表。本章主要讨论数组逻辑结构、存放结构、稀疏矩阵及其压缩存放等内容。 广义表是线性表一个推广。本章我们主要介绍广义表定义及其存放结构。 教学目标 经过本章学习，要求掌握以下内容： 1．串存放结构及其基本运算。 2．数组存放结构及稀疏矩阵压缩存放。 3．广义表定义及其存放结构。
4.1 串
串是一个特殊线性表，它数据对象是字符集合，它每个元素都是一个字符，一系列相连字符就组成了一个字符串，字符串简称串。 计算机中非数值处理对象基本上是字符串数据。在程序设计语言中，字符串通常是作为输入和输出常量出现。伴随计算机程序设计语言发展，产生了字符串处理，字符串也作为一个变量类型出现在程序设计语言中。在汇编语言编译程序中，源程序和目标程序都是字符串数据。 在日常事务处理程序中，也有许多字符串应用例子，如客户名称 ...
京公网安备 11010802022788号
