数据结构 第四章 串
4.1 串的基本概念4.1.1 串的概念串(String)是零个或多个字符组成的有限序列。一般记作 S=“a1a2a3…an”,其中S是串名,用双引号括起来的字符序列是串值;ai(1≦i≦n)可以是字母、数字或其它字符。串中所包含的字符个数称为该串的长度。 (1)主串和子串 串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。 通常将子串在主串中首次出现时的该子串的首字符对应 ...
阅读更多
数据结构 第三章 栈和队列
3.1 栈3.1.1 栈的定义栈作为一种限定性线性表,是只允许在同一端进行插入和删除操作的线性表。 栈顶:通常将表中允许进行插入、删除操作的一端称为栈顶 (Top),因此栈顶的当前位置是动态变化的,它由一个称为栈顶指针的位置指示器指示。 栈底:同时表的另一端被称为栈底 (Bottom)。 空栈:当栈中没有元素。 满栈:无法申请到栈区可用空间。 上溢:栈已满仍要入栈。 下溢:栈已空仍要出栈。 栈 ...
阅读更多
数据结构 第二章 线性表
2.1 线性表的概念和运算2.1.1 线性表的概念线性表是 n (n≥0) 个类型相同的数据元素组成的有限序列。其中数据元素的个数n为线性表的长度,当n=0时称为空表。 对于非空的线性表,有且仅有一个开始结点和一个终端结点。 开始结点没有直接前趋,有且仅有一个直接后继;终端结点没有直接后继,有且仅有一个直接前趋;其余任何结点有且仅有一个直接前趋和一个直接后继。 2.1.2 线性表的特点(1)同一性 ...
阅读更多
数据结构 第一章 概论
1.1 数据结构的定义和分类1.1.1 数据结构的定义数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。 数据结构是带有结构的数据元素的集合,数据元素之间的相互关系,即数据的组织形式。数据的组织方法与效率密切相关,采用不同数据的组织方法其处理效率也不同,对问题找出合适的数据组织方法十分重要。 1.1.2 数据结构包括的内容(1)逻辑结构:数据元素之间的逻辑 ...
阅读更多