qq_37253540的博客

一、串类型的定义 计算机上的非数值处理的对象基本上都是字符串数据。 串（或者字符串）是由零个或者多个字符组成的有限序列，串的值可以是字母、数字或者其他字符，串中字符的数目n称为串的长度，零个字符的串称为空串，它的长度为零。 串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。通常称字符在序列中的序号为该字符在串中的位置，子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。 如果两个串相等，当且仅当这两个串的值相等，也就是说，只有当两个串的长度相等，并且各个对应的位置的

一、栈和队列基本介绍 栈和队列是两种重要的线性结构。从数据结构角度来看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，他们是操作受限制的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，它们是和线性表大不相同的两类重要的抽象数据类型。由于它们广泛应用在各种软件系统中，因此在面向对象的程序设计中，它们是多型数据类型。 二、栈 栈是限定仅在表尾进行插入或者删除操作的线性表。因此，对栈来说，表尾端有特殊含义，称为栈顶，相应的，表头称为栈底。不含元素的空表称为空栈。 栈的修改

一、线性表的类型定义 线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。线性表的顺序存储结构的特点是逻辑上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中的任意一个元素。然而，这个特点也造成了这种存储结构的弱点：在进行插入和删除操作时。需要移动大量的元素。而另一种表示方法（链式存储结构），由于它不要求逻辑上相邻的元素在物理位置上也相邻，因此它没有顺序结构所具有的弱点，但同时也失去了顺序表可随机存取的优点。 在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成，在这.