数据结构(严蔚敏版)第三章——栈和队列(三)【队列的表示和操作的实现】
3.4、栈与递归3.4.1、采用递归算法解决的问题1、定义是递归的:若一个对象部分地包含自己,或用它自己给自己定义,则称这个对象是递归的;若一个过程直接或者间接的调用自己,则称这个过程是递归的过程。递归问题——用分治法求解分治法:对于一个较为复杂的问题,能够分解成几个相对简单且解法相同或类似的子问题来求解必备的三个条件1、能将一个问题转变成一个新问题,而且新问题与原问题的解法相同或类同,不同的仅....

数据结构(严蔚敏版)第三章——栈和队列(二)【栈的表示和操作的实现】
3.3、栈的表示和操作的实现3.3.1、栈的类型定义栈的基本操作的抽象数据类型定义:ADTStack { 数据对象;D= {ai|ai属于ElementSet, i=1, 2, ... , n, n>=0} 数据关系:R1= {<ai-1, ai>|ai-1, ai属于D, i=2, ... , n } 约定an端为栈顶,a1端为栈底基本操作:InitStack(&S)....

数据结构(严蔚敏版)第三章——栈和队列(一)【栈和队列的定义和特点】
第三章__栈和队列3.1、栈和队列的定义和特点3.1.1、栈的定义和特点定义:栈是是一种特殊的线性表,是限定在表尾进行插入或删除操作的线性表。又称为后进先出的线性表,简称LIFO相关概念:表尾(即an端)称为栈顶Top;表头(即a1端)称为栈底Base插入元素到栈顶(即表尾)称为入栈从栈顶(即表尾)删除最后一个元素的操作,称为出栈入栈的操作示意图出栈示意图思考:a、b、c3个元素,入栈顺序是a、....

数据结构(严蔚敏版)第二章 ——线性表(二)【单链表的链式存储】
数据结构(严蔚敏版)——第一章【复数的实现】数据结构(严蔚敏版)第二章 ——线性表(一)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):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。数据项(Data Item):是组成数据元素的、有独立含义的、不可分割的....
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。
+关注