数据结构算法总结
文章平均质量分 69
数据结构算法
半浮名
前端,后端学习小白
展开
-
顺序栈的应用:迷宫
迷宫:顺序栈:1.迷宫问题:思路:int mg[M+2][N+2]={{1,1,1,1,1,1},// 0行0列开始 {1,0,0,0,1,1},//1行 {1,0,1,0,0,1},//2 行 {1,0,0,0,1,1},{1,1,0,0,0,1},//起点(1,1) 终点是(4,4) {1,1,1,1,1,1}};可以看到一条路径(1,1)(1,2)(1,3)(2,3)(2,4)(3,3)(4,3)(4,4)要记录位置:移动的位置:for(k=0;k<原创 2021-12-17 07:10:31 · 706 阅读 · 0 评论 -
数据结构:栈的链式存储
栈的链式存储1.栈的链式存储区别于顺序存储:1.代码:1.栈的链式存储区别于顺序存储:在结构体里面放一个指针通过指针的指向来存储数据typedef struct linknode{ ElemType data; struct linknode *next;//这里的指针}LinkStNode;oid Push(LinkStNode *&s,ElemType e){ LinkStNode *p; p=(LinkStNode*)malloc(sizeof(LinkStNode)原创 2021-12-16 19:09:14 · 1348 阅读 · 0 评论 -
数据结构复习:栈学习
栈学习1.什么是栈?2.它的逻辑结构:3.栈的顺序存储结构,基本运算的实现:1.什么是栈?栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。2.它的逻辑结构:插入元素: 进栈删除元素: 出栈特点:后进先出3.栈的顺序存储结构原创 2021-12-06 22:47:43 · 134 阅读 · 0 评论 -
数据结构:线性表的链式存储结构部分学习
线性表的链式存储结构1.什么是线性表的链式存储结构 ---链表1.什么是线性表的链式存储结构 —链表存储结点:包括元素本身的信息,还有元素之间的关系逻辑的信息这个结点有:数据域和指针域一个指针域:指向后继结点, 单链表二个指针域: 指向前继结点,还有一个指向后继结点 双链表...原创 2021-11-26 08:32:34 · 257 阅读 · 3 评论 -
c语言数据结构:线性表
线性表1.什么是线性表?2.线性表的基本运算:1.什么是线性表?线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的它的逻辑结构:它的:存储结构:线性表的顺序存储结构——————顺序表把线性表的所有元素按照逻辑顺序依次存储在存储位置开始的一块连续的存储空间中2.线性表的基本运算:建立线性原创 2021-11-25 20:50:39 · 1668 阅读 · 0 评论 -
c语言:数据结构算法
数据结构算法1.什么是数据结构?2.什么是算法?3.程序=数据结构+算法:1.什么是数据结构?数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素的集合。它包含三方面的内容,逻辑关系、存储关系以及操作。看作带结构的数据元素的集合结构有哪些?逻辑结构存储结构数据的运算2.什么是算法?算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内原创 2021-11-25 20:49:28 · 215 阅读 · 0 评论