Perfree

简简单单的生活,安安静静的写博客

3.6 队列的定义及基本运算
队列也是一种运算受限的线性表,请结合实例理解栈的定义和特点,学习时注意与线性表和栈的相关内容进行对比学习,掌握队列的“先进先出”的特点。 1.队列的定义 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(Front),允许插入的一端称
3.5 栈与递归
理解递归的概念和栈在递归中的应用。 栈的一个重要应用是在程序设计语言中实现递归。所谓递归,是指如果一个对象部分地包括它自己,或用它自己给自己定义,则称这个对象是递归的,或定义为在一个过程中直接或间接地调用自己,则称这个过程是递归的。在调用一个函数(程序)的过程中又直接或间接地调用该函数(程序)本身,
3.4 数制转换与表达式求值
只要问题满足“后进先出”的特点,都可以使用栈来解决。数制转换和表达式求值是栈的典型应用,结合视频理解其算法原理和算法步骤。 1.数制转换 数值进位制的换算是计算机实现计算和处理的基本问题。比如将十进制数m转换为n进制的数,最常用的算法是除n取余法。这种方法是将十进制数m每次除以n,直到商为0时为止。
3.3 栈的链式存储结构及基本操作
一个链栈由栈顶指针唯一确定。注意比较链栈与顺序栈的区别。掌握链栈的进栈和出栈操作中栈顶指针的变化、算法要点及关键语句,并通过做练习加深理解。 1.栈的链式存储结构 栈的链式存储结构是指用一组任意的存储单元来存储栈中的数据元素,用这种链式存储结构存储的栈称为链栈(Link Stack)。链栈的结点结构
3.2 栈的顺序存储结构及基本操作
栈的顺序存储结构 栈的顺序存储结构是指用一片连续的存储空间来存储栈中的数据元素,这样的栈称为顺序栈(Sequal Stack)。它类似于线性表的顺序存储结构,可用一个足够长度的一维数组来实现。栈底位置通常设置在数组下标为0的一端,而栈顶是随着插入和删除操作而变化的,因此,需要设置一栈顶指针top(整
2.3 顺序表的操作
借助动画视频或自己画图的方式理解顺序表插入、删除的原理,在理解的基础上掌握其关键语句以及操作中插入、删除的位置与元素移动次数的关系。 顺序表的插入操作 在线性表A=(,,…,,…)的第i (1≤i≤n+1)个数据元素前插入一个新的同类型数据元素x,使A成为一个长度为n+1的线性表,x成为新表中的第i
3.1 栈的定义及基本运算
栈是运算受限的线性表,请结合实例理解栈的定义和特点,了解栈的基本操作。 栈的定义 栈(Stack)是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除操作。允许进行插入和删除操作的一端称为栈顶(Top),不允许进行插入和删除操作的另一端称为栈底(Bottom)。向栈中插入一个元素称为进栈,
2.2线性表的顺序存储结构
顺序存储结构的概念 顺序表:线性表的顺序存储是指用一组地址连续的存储单元依次存放线性表的数据元素,这种存储形式的线性表称为顺序表。在顺序表中用内存中地址的线性关系表示线性表中数据元素之间的关系。 顺序表的特点:逻辑结构中相邻的结点在存储结构中也相邻,可以随机访问。 在程序设计语言中,一维数组在内存中
2.1 线性表的定义和逻辑结构
生活中有许多现象可以表示为线性表,请结合实例理解线性表的定义和特点。 线性表的定义 线性表(linear_list)是属于同一个数据对象的数据元素的有限序列。线性表中数据元素的个数称为线性表的长度,长度为0的线性表称为空表。 上述定义中的数据元素可以是只有一个数据项的简单数据,也可以由若干个数据项组
1.3 算法和算法分析简介
计算机科学中所说的算法是指满足一定条件的问题求解步骤。要求了解算法的概念和算法的5个特性,理解时间复杂度的概念。 算法 (1)程序设计的要素 算法语言、算法、数据结构和程序设计技术。 (2)算法 解决特定问题的方法。 (3)算法的5个特性 有穷性 在合法输入下,一个算法必须在执行有穷步之后结束,而其

标签