数据结构 第三章 栈和队列

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)逻辑结构:数据元素之间的逻辑...
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×