乐胖代购免代理版

数据结构例程——应用图的广度优先遍历思路求解问题

本文是[数据结构e <stdio.h>#include <malloc.h>#include "graph.h"typedef struct{ int data;

数据结构

遍历

应用

广度优先

#include

原创 2022-03-21 16:25:08 22 阅读

数据结构实践——后缀表达式(栈)

本文是针对数据结构基础系列网络课程(3)：栈和队列的实现项目。【项目 - 后缀

数据结构

栈

运算符

后缀表达式

i++

原创 2022-03-21 16:24:52 259 阅读

数据结构实践——猴子选大王

本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目 - 猴子选大王】　　一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。提示：（1）链表解法：可以用一个循环单链表来表示这一群猴子。表示结点的结构体

数据结构

线性表

单链表

循环链表

结点

原创 2022-03-17 15:14:26 224 阅读

数据结构课程的实践方法指导

有不少人说数据结构课程抽象，学习起来感到困难。有些同学放弃了，有些同学拿出了高中学习时练熟的功夫，强行理解，死记硬背，结果辛苦不少，效果不佳，反倒得到很多枯燥的感受。　　其实，数据结构课中有不少理论性分析的内容，但对于本科生学习的内容，以及要达到目标，还是以实践性为主的。在学习的方法上做出改变，这门课程就可以展示出生动的实践性味道来。这就要求在学习过程中，将实践学习有效地开展下去，诸多的困境即可

实践方法

算法

sql

线性表

顺序表

原创 2022-03-17 15:14:14 165 阅读

数据结构之自建算法库——链串

本文针对数据结构基础系列网络课程(4)：串中第4课时串的链式存储及其基本操作实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件：　　1.头文件：liString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTRING_H_INCLUDED#define LISTRING

数据结构

算法

串

#include

链表

原创 2022-03-17 15:06:51 74 阅读

数据结构例程——表达式求值（用栈结构）

本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时栈的应用1-表达式求值。例：用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。解答：#include <stdio.h>#include <stdlib.h>#define MaxOp 100#define MaxSize 100struct //设定运算符优先级{

运算符

i++

优先级

原创 2022-03-17 15:06:44 132 阅读

数据结构中基本运算验证性实践路线建议——以顺序表为例

在数据结构的学习中，掌握基本运算是一个基础性的工作。这种“抽象”级别的成果，适用于各种应用场合，也是训练计算思维的根本依托之一。　　在实践性的学习路线中，实践可以分为三个层次：验证性、设计性和综合性。验证性实验是最初步和基本的的，通过验证课堂讲的、书上写的内容，加深对相关知识的理解；设计性实验锻炼的是运用某些基本知识和原理解决问题的能力；而综合性实验则达到综合运用多方面的知识，解决实际问题的目标

线性表

sql

main函数

原创 2022-03-17 15:06:37 62 阅读

数据结构之自建算法库——顺序表

学习《数据结构》课程的过程中，同步开展实践。对每一种逻辑结构，实现其各种存储结构下的基本运算，是一项基础性的工作。学习方法建议请参考“0207将算法变程序”[视频]部分建议的方法　　本文为算法库中的第一个，针对线性表中的顺序存储结构，实现各种基本运算。　　算法库包括两个文件：　　 头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；　　 源文件：l

sql

线性表

顺序表

原创 2022-03-17 15:06:30 78 阅读

数据结构实践项目——顺序表

【项目1 - 顺序表的基本运算】　　领会“0207将算法变程序”部分建议的方法，将顺序表部分的算法变成程序。　　实现顺序表基本运算有算法（对应视频0204创建线性表的实现和0205顺序表基本运算的实现），依据“最小化”的原则进行测试。所谓最小化原则，指的是利用尽可能少的基本运算，组成一个程序，并设计main函数完成测试。　　作为第一个这种类型的实践（后续每一部分均有这种实践，这是我们学习

数据结构

线性表

顺序表

基本运算

原创 2022-03-17 15:06:17 118 阅读

数据结构实践——顺序表应用

【项目 - 顺序表应用】定义一个采用顺序结构存储的线性表，设计算法完成下面的工作： 1、删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)； 2、将所在奇数移到所有偶数的前面，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。提示：（1）充分利用前面建立的算法库解决建立顺序表、输出线性表的问题；（2）为保证复杂度的要求，

时间复杂度

#include

空间复杂度

原创 2022-03-17 15:06:08 325 阅读

数据结构例程——单链表的建立

本文是数据结构基础系列网络课程(2)：线性表中第9课时线性表顺序存储的应用中所讲的例程。【例程】　　定义单链表存储结构，用头插法

数据结构

单链表

线性表

链表

结点

原创 2022-03-17 15:05:35 93 阅读

数据结构例程——线性表顺序存储的应用

本文是数据结构基础系列网络课程(2)：线性表中第6课时线性表顺序存储的应用中所讲的例程。例：删除元素问题：已知长度为n的线性表A采用顺序存储结构，设计算法，删除线性表中所有值为x的数据元素。要求：时间复杂度为O(n)、空间复杂度为O(1)的算法解法0：用基本运算实现，不满足复杂度要求（注：本文中所需要的list.h和list.cpp见点击参照…）#include "list.h

#include

sql

线性表

原创 2022-03-17 15:05:23 110 阅读

数据结构实践——循环双链表应用

本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目- 循环双链表应用】　　设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。　　请在实现算法时，除

数据结构

链表

算法

应用

设计

原创 2022-03-17 15:04:57 71 阅读

数据结构实践——单链表：逆置、连接与递增判断

本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目 - 单链表算法】（程序中利用了已经实现的单链表算法，头文件LinkList.h及其中函数的实现见单链表算法库）　　1、已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。 [参考解答]#include <stdio.h>#includ

链表

#include

结点

原创 2022-03-17 15:04:49 79 阅读

数据结构之自建算法库——单链表

本文针对数据结构基础系列网络课程(2)：线性表中第10课时单链表基本操作的实现，建立单链表数据存储结构基本操作的算法库。　　按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。　　单链表算法库算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LIN

函数

数据结构

单链表

算法

库

原创 2022-03-17 15:04:40 64 阅读

数据结构之自建算法库——双链表

本文针对数据结构基础系列网络课程(2)：线性表中第12课时双链表。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。　　双链表算法库算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：dlinklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef DLINKLIST_H_INCLUDED#define

函数

数据结构

算法

链表

库

原创 2022-03-17 15:04:32 52 阅读

数据结构例程——单链表应用举例

　　本文针对数据结构基础系列网络课程(2)：线性表中第11课时单链表应用举例。例：拆分单链表（linklist.h是单链表“算法库”中的头文件，详情单击链接…）//本程序严格讲有个bug，详见1楼#include <stdio.h>#include <malloc.h>#include "linklist.h"void split(LinkList *...

数据结构

单链表

应用

线性表

算法

原创 2022-03-17 15:04:24 164 阅读

数据结构之自建算法库——循环单链表

本文针对数据结构基础系列网络课程(2)：线性表中第13课时双链表。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。双链表算法库算法库采用程序的多文件组织形式，包括两个文件：　　

数据结构

单链表

算法

结点

链表

原创 2022-03-17 15:04:18 35 阅读

数据结构例程——线性表的应用：表的自然连接

数据结构例程——两个表的自然连接本文针对数据结构基础系列网络课程(2)：线性表中第14课时线性表的应用。问题：有表A，m1行、n1列，表B，m2行、n2列，求A和B的自然连接结果C 例：解答：#include <stdio.h>#include <malloc.h>#define MaxCol 10 //最大列数typedef int ElemType;typede

数据结构

线性表

应用

c语言

结点

原创 2022-03-17 15:04:10 56 阅读

数据结构之自建算法库——循环双链表

本文针对数据结构基础系列网络课程(2)：线性表中第13课时循环链表。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。双链表算法库算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：cdlinklist.h，包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef CDLINKLIST_H_INCLUDED#define

数据结构

链表

结点

双链表

头结点

原创 2022-03-17 15:04:02 97 阅读

数据结构例程——合并有序表

本文针对数据结构基础系列网络课程(2)：线性表中第15课时有序表。问题：有两个有序表LA和LB，将它们合并成一个有序表LC。要求不破坏原有表LA和LB 算法思想：解法1：用有序顺序表实现(支持的算法库，及list.h文件，请点击链接…)#include "list.h"void UnionList(SqList *LA,SqList *LB,SqList *&LC){ int i=

数据结构

线性表

算法

合并

sql

原创 2022-03-17 15:03:23 80 阅读

数据结构实践项目——链表

本组项目针对《数据结构基础系列(2)：线性表》课程第8-15节 8. 线性表的链式存储 9. 建立单链表 10. 单链表基本操作的实现 11. 单链表应用举例 12. 双链表 13. 循环链表 14. 线性表的应用 15. 有序表【项目1 - 建立单链表】　　定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。　　请在下面代码的基础上开展工作：

数据结构

单链表

线性表

链表

多项式

原创 2022-03-17 15:03:11 300 阅读

数据结构之自建算法库——顺序环形队列

本文针对数据结构基础系列网络课程(3)：栈和队列中第9课时环形队列的存储及基本操作。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。下图是数据存储结构设计及各种操作实现的要点：顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：sqqueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明；#ifnd

数据结构

算法

库

队列

环形队列

原创 2022-03-17 15:03:04 133 阅读

数据结构之自建算法库——链栈

本文针对数据结构基础系列网络课程(3)：栈和队列中第4课时栈的链式存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链栈算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：listack.h，包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTACK_H_INCLUDED#defin

数据结构

算法

库

栈

链式存储

原创 2022-03-17 15:02:56 44 阅读

数据结构实践——链表：多项式求和

本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目6 - 多项式求和】　　用单链表存储一元多项式，并实现两个多项式的加法。提示： 1、存储多项式的数据结构　　多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0p_n(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0。n次多项式共有n+1项。直观地，可以定义一个数

数据结构

链表

多项式

结点

原创 2022-03-17 15:02:49 66 阅读

C++标准模板库与数据结构的学习

STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广

数据

数据结构

c++

原创 2022-03-17 15:02:39 213 阅读

数据结构例程——迷宫问题（用栈结构）

本文针对数据结构基础系列网络课程(3)：栈和队列中第6课时栈的应用2-迷宫问题。例：求出从入口到出口的路径程序实现：#include <stdio.h>#define MaxSize 100#define M 8#define N 8int mg[M+2][N+2]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1},

数据结构

结构

迷宫

#define

进栈

原创 2022-03-17 15:01:59 261 阅读

数据结构之自建算法库——稀疏矩阵的三元组表示

本文针对数据结构基础系列网络课程(5)：数组与广义表中第3课时稀疏矩阵的三元组表示。问题：定义稀疏矩阵的三元组表示的数据结构，实现其基本操作，并设计测试函数进行测试代码：#include <stdio.h>#define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType;typedef s

数据结构

算法

函数

稀疏矩阵

三元组

原创 2022-03-17 15:01:48 96 阅读

数据结构

【说明】本文是《数据结构》翻转课堂在线答疑的实录，由云班课的“答疑/讨论”功能中导出数据整理而成。。【重要提示】下面的内容，按时间从后往前的顺序提供，请直接到文章末尾，倒着看更顺畅。【课程实践答疑实录】焦梦真2015-09-20 11:19:20说太难了贺利坚2015-09-20 11:25:48答练就将军本色之时到了。待回头看，江山本是如此多娇！高露2015-09-19 15:14:5

数据结构

顺序表

线性表

答疑

链表

原创 2022-03-17 15:01:17 129 阅读

数据结构之自建算法库——顺序栈

本文针对数据结构基础系列网络课程(2)：线性表中第3课时栈的顺序存储结构及其基本运算实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。顺序栈算法库采用程序的多文件组织形式，包括两个文件：　　　　1.头文件：sqstack.h，包含定义顺序栈数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef SQSTACK_H_INCLUDED#defi

数据结构

算法

线性表

栈

顺序栈

原创 2022-03-17 14:59:02 115 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

贺利坚的博客

数据结构例程——应用图的广度优先遍历思路求解问题

数据结构实践——后缀表达式(栈)

数据结构实践——猴子选大王

数据结构课程的实践方法指导

数据结构之自建算法库——链串

数据结构例程——表达式求值（用栈结构）

数据结构中基本运算验证性实践路线建议——以顺序表为例

数据结构之自建算法库——顺序表

数据结构实践项目——顺序表

数据结构实践——顺序表应用

数据结构例程——单链表的建立

数据结构例程——线性表顺序存储的应用

数据结构实践——循环双链表应用

数据结构实践——单链表：逆置、连接与递增判断

数据结构之自建算法库——单链表

数据结构之自建算法库——双链表

数据结构例程——单链表应用举例

数据结构之自建算法库——循环单链表

数据结构例程——线性表的应用：表的自然连接

数据结构之自建算法库——循环双链表

数据结构例程——合并有序表

数据结构实践项目——链表

数据结构之自建算法库——顺序环形队列

数据结构之自建算法库——链栈

数据结构实践——链表：多项式求和

C++标准模板库与数据结构的学习

数据结构例程——迷宫问题（用栈结构）

数据结构之自建算法库——稀疏矩阵的三元组表示

数据结构

数据结构之自建算法库——顺序栈

欢迎