数据结构
文章平均质量分 70
nimble dove
这个作者很懒,什么都没留下…
展开
-
数据结构-栈
栈和队列3.1栈和队列的定义和特点3.1.1 栈的定义和特点(stack)3.1.2 队列的定义和特点(queue)3.2 栈的表示和操作的实现3.1栈和队列的定义和特点栈和队列都是线性表栈:后进先出若问题求解的过程具有后进先出的特性,则求解的算法中就要用到栈队列:先进先出3.1.1 栈的定义和特点(stack)栈是只能在表尾进行插入和删除的操作。后进先出(last in first out) 简称LIFO结构表尾称为栈顶top表头称为栈底base插入元素到栈顶(即表尾)的操作,称为原创 2021-10-15 08:48:15 · 188 阅读 · 1 评论 -
数据结构——线性表
二、线性表2.1 线性表的定义和特点2.1 线性表的定义和特点原创 2021-07-28 08:50:55 · 476 阅读 · 0 评论 -
数据结构-绪论
数据结构-绪论1. 两种常见的存储结构1.1 顺序储存结构1.2 链式储存结构2. 抽象数据类型2.1 定义格式1. 两种常见的存储结构1.1 顺序储存结构c语言中用数组来实现顺序储存结构1.2 链式储存结构用任意的储存单元储存数据元素,数据中间的逻辑关系用指针表示。c语言中用指针来实现链式存储结构。2. 抽象数据类型抽象数据类型可用(D,S,P)三元组表示。D是数据对象S是D上的关系集P是对D的基本操作集(变量,关系,对变量的操作)2.1 定义格式ADT 抽象数据类型名{数据原创 2021-07-22 10:08:00 · 84 阅读 · 0 评论 -
栈与递归
1、n的阶乘long Fact (long n){ if(n == 0) return 1; else return n*Fact(n-1);} 2、斐波那契数列int Fbi(int i){ if(n<2) return 1; else return Fbi(n-1) + Fbi(n-2);} 3、其他迷宫问题、 汉诺塔问题4、递归问题—用分治法求解5、递归的形式int p (参数表){ if(递归地结束条件) 可直接求解的步骤 //基本项原创 2021-01-21 18:42:30 · 97 阅读 · 0 评论 -
栈的实现
栈的实现1 顺序存储——顺序栈1.1顺序栈的表示2 链式存储——链栈1 顺序存储——顺序栈1.1顺序栈的表示2 链式存储——链栈原创 2021-01-21 16:22:52 · 118 阅读 · 0 评论 -
栈和队列定义与特点
栈和队列定义与特点1、栈1.1 栈的特点1.2 栈的应用2、队列2.1 队列的特点2.2 队列的应用1、栈1.1 栈的特点只能在最后插入,也只能删除最后一个 (最后插入的会被最先删除)“后进先出”如果求解问题时具有“后进先出”的特性,则算法中必然要用到栈。1.2 栈的应用数制转换, 括号匹配的检验, 行编辑程序, 迷宫求解, 表达式求值, 八皇后问题, 函数调用, 递归调用的实现2、队列2.1 队列的特点插入只能在表尾,且只能删除表头元素。(类似排队:新来的在队尾,从队头离开)“先进先原创 2021-01-14 16:41:41 · 1763 阅读 · 0 评论