数据结构(严蔚敏版)第三章——栈和队列(三)【队列的表示和操作的实现】
3.4、栈与递归3.4.1、采用递归算法解决的问题1、定义是递归的:若一个对象部分地包含自己,或用它自己给自己定义,则称这个对象是递归的;若一个过程直接或者间接的调用自己,则称这个过程是递归的过程。递归问题——用分治法求解分治法:对于一个较为复杂的问题,能够分解成几个相对简单且解法相同或类似的子问题...
数据结构(严蔚敏版)第三章——栈和队列(二)【栈的表示和操作的实现】
3.3、栈的表示和操作的实现3.3.1、栈的类型定义栈的基本操作的抽象数据类型定义:ADT Stack { 数据对象; D = {ai | ai 属于 ElementSet, i = 1, 2, ... , n, n >= 0} 数据关系: R1 = {<ai - 1, ai> |...
数据结构(严蔚敏版)第三章——栈和队列(一)【栈和队列的定义和特点】
第三章__栈和队列3.1、栈和队列的定义和特点3.1.1、栈的定义和特点定义:栈是是一种特殊的线性表,是限定在表尾进行插入或删除操作的线性表。又称为后进先出的线性表,简称LIFO相关概念:表尾(即an端)称为栈顶Top;表头(即a1端)称为栈底Base插入元素到栈顶&#x...
数据结构(严蔚敏版)第二章 ——线性表(二)【单链表的链式存储】
数据结构(严蔚敏版)——第一章【复数的实现】数据结构(严蔚敏版)第二章 ——线性表(一)2.4、线性表的链式存储表示与实现结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻线性表的链式表示又称为非顺序映像或链式映像链式存储结构特点:用一组物理位置任意的存储单元来存放线性表的数据元...
数据结构(严蔚敏版)第二章 ——线性表(一)
第二章 线性表2.0、回顾2.1、线性表的定义和特点线性表的定义线性表是n(n >= 0)个数据元素(结点) a~1~, a~2~, … a~i-1~, a~i~,a~i+1~, … a~n~ 组成的有限序列 。n = 0时称为空表线性表的特点:对于非空的线性表或线性结构:存在唯一的一个被称作...
数据结构(严蔚敏版)——第一章 绪论
第一章 绪论1.1、基本概念1.1.1、数据、数据元素、数据项、数据对象数据(Data):是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。数值型数据:整数、实数等非数值型数据:文字图像、图形声音等数据元素(Data Element):是数据的基...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子