数据结构
文章平均质量分 67
上课或者课下的笔记或感悟
笑霸final
倘若你有一种思想,我也有一种思想,而且我们彼此交流这些思想,那么,我们将各有两种思想。我是笑霸final,CSDN实力新星认证、华为云·云享专家、阿里云开发者社区专家博主。
展开
-
第一周练习——认识复杂度和简单排序算法
👏作者简介:我是笑霸final,一名热爱技术的在校学生。原创 2022-12-02 14:31:45 · 550 阅读 · 10 评论 -
二叉树的应用(范文)数据结构
1.编写算法实现二叉树T的按层遍历。(二叉树采用二叉链表存储)#define OK 1 #define ERROR 0 typedef int Status;//-------------------二叉链表的存储表示-------------------- typedef struct BiTNode { TElemType data; struct BiTNode *lchile, *rchild; }BiTNode, *BiTree; //----------------原创 2021-12-12 15:59:18 · 691 阅读 · 1 评论 -
数据结构二叉树的基础操作( 1.创建二叉树2.先序遍历3.中序排序4.后序遍历 5.层序遍历6. 统计节点的数目 7.交换左右子树 8.计算并输出该二叉树的深度)
一、实验目的完整代码链接 :完整代码链接 掌握二叉树的定义和性质。理解二叉树的各种存储结构的表示方法。掌握二叉树的先序、中序、后序及按层遍历方法和相应算法。掌握二叉树的其他基本操作,体会算法的递归性。二、预备知识阅读课程教材P121~125页内容,理解二叉树的逻辑定义,掌握其重要性质。阅读课程教材P126~131页内容,熟悉二叉树的存储结构,掌握二叉链表存储结构下二叉树各种遍历方式及其它操作的实现算法,体会递归算法的设计思路。体会二叉树的按层遍历算法中队列的应用。··········原创 2021-11-26 20:58:48 · 8529 阅读 · 13 评论 -
数据结构 (栈)迷宫求解(c++版本)
一、实验目的理解栈的抽象数据类型定义及操作特点。掌握顺序栈的存储结构的描述。掌握顺序栈的基本操作的实现方法。理解栈的广泛应用。二、预备知识阅读课程教材P44~45页内容,掌握栈的逻辑定义及“后进先出”的特点,理解抽象数据类型栈的定义。阅读课程教材P45~47页内容,理解顺序栈的存储特点及存储表示,掌握顺序栈各种基本操作(InitStack、StackEmpty、GetTop、Push、Pop等)的实现方法。阅读课程教材P50~52页内容,理解“迷宫求解”问题的含义,体会求解过程中栈的应用。原创 2021-10-31 13:20:11 · 10275 阅读 · 26 评论 -
数据结构实验一 顺序表 c++版本
思路请点击这里:成员函数说明一、实验目的掌握线性表的顺序存储结构的存储特点与操作特点。掌握顺序表的存储表示与基本操作的实现方法。熟悉顺序表的基本应用。了解抽象数据类型的定义、表示与实现的含义。二、预备知识阅读课程教材P18~21页内容,熟悉抽象数据类型线性表的定义,了解各基本操作的功能含义。学习范例2-1,体会如何使用线性表提供的基本操作解决更复杂问题的方法。阅读课程教材P21~26页内容,熟悉线性表的顺序存储结构的存储特点,了解顺序表的随机存取的操作特点。理解顺序表的存储表示方法,掌握顺原创 2021-10-28 12:29:58 · 658 阅读 · 0 评论 -
数据结构实验一 顺序表(1.分别创建两个空的线性表L1、L2; 2.分别将若干元素插入到L1、L2中,输出操作后表L1和L2的内容; 3. 实现两表的合并操作:L1=L1∪L2,输出合并后表L1)
一、实验目的掌握线性表的顺序存储结构的存储特点与操作特点。掌握顺序表的存储表示与基本操作的实现方法。熟悉顺序表的基本应用。了解抽象数据类型的定义、表示与实现的含义。二、预备知识阅读课程教材P18~21页内容,熟悉抽象数据类型线性表的定义,了解各基本操作的功能含义。学习范例2-1,体会如何使用线性表提供的基本操作解决更复杂问题的方法。阅读课程教材P21~26页内容,熟悉线性表的顺序存储结构的存储特点,了解顺序表的随机存取的操作特点。理解顺序表的存储表示方法,掌握顺序表各种基本操作(InitLi原创 2021-10-19 20:14:26 · 1924 阅读 · 7 评论 -
数据结构作业集合
第一次作业(河工大廊坊)//staus PriorElem_Sq(L,cur_e,&pre_e)若cur_e是L的数据元素,且不是第一个,则用pre_e返回它的前驱,否则操作失败,pre_e无定义staus PriorElem_Sq(L,cur_e,&pre_e){ int i=0; p=L.elem; while(i<L.elem){ if(i==0&&*p==cur_e) return NO_FIND; if(8p==cur_e){ *pre原创 2021-09-25 09:19:17 · 680 阅读 · 10 评论 -
C语言链表模板,学生管理系统(链表数据写入文本) 。
链表,学生管理系统(链表数据写入文本) 模板。#include<stdio.h>#include<stdlib.h>#define N 4//输入到文件的函数void file(struct node*head);//创建节点函数struct node*fun();//删除函数void del(struct node*);//查找函数void find(struct node*);//全部输出函数struct node*output(struct node原创 2021-03-16 10:39:13 · 2156 阅读 · 13 评论