![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 67
数据结构与算法
卿卿&
love coding
展开
-
二叉树的建立及三种遍历二叉树的算法
二叉树的建立原创 2020-05-05 22:35:24 · 2974 阅读 · 0 评论 -
串的匹配算法1-BF算法
BF算法原创 2020-05-05 21:46:07 · 878 阅读 · 0 评论 -
循环队列的建立及基本操作-数据结构-C语言
实验项目名称:队列的建立及操作一、 实验目的1.掌握队列存储结构的表示和实现方法。2.掌握队列的入队和出队等基本操作的算法实现。二、 实验题建立顺序循环队列,并在顺序循环队列上实现入队、出队基本操作。三、 实验过程及结果基本思路建立顺序循环队列:定义一个结构体,成员有三个:数组、头指针(用来表示数组的下标,用于删除元素,即出队)、尾指针(用来表示数组的下标,用于插入元素,即入队...原创 2020-04-17 16:49:40 · 6671 阅读 · 1 评论 -
链栈的建立和基本操作-数据结构与算法-C语言
实验项目名称:栈的建立及操作一、实验目的1.掌握栈的存储结构的表示和实现方法。2.掌握栈的入栈和出栈等基本操作算法实现。二、 实验题建立链栈,完成如下操作。初始化链栈插入元素删除栈顶元素取栈顶元素遍历链栈置空链栈三、 实验过程及结果基本思路:建立一个没有头指针的链表,定义它的数据类型,它的结点由两部分组成,数据域和一个指向下一个结点的指针,头指针也就是它开辟的空间的...原创 2020-04-15 22:11:35 · 1337 阅读 · 0 评论 -
实验2-单链表的建立及操作-数据结构(C语言)
实验2 单链表的建立及操作实验要求1.建立一个带头结点的单链表,结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。2.设计一个函数在链表中查找元素x的位置,如果x不在链表中则返回-1。3.设计一个函数将元素x插入第i个元素的后面。如果i大于链表的长度,则将x插入链表的末尾,如果i小于或等于0,则将x直接插入表头之后。实验过程及结果1.基本思路:定义一个结点的...原创 2020-03-27 12:40:35 · 8605 阅读 · 0 评论 -
顺序表的建立及操作(数据结构与算法)-C语言
@[TOC](顺序表的建立及操作)关于引用传递的说明(1)传递引用给函数与传递指针的效果是一 样的,形参变化实参也发生变化。(2)引用类型作形参,在内存中并没有产生实参的副本,它直接对实参操作;而一般变量作参数,形参与实参就占用不同的存储单元,所以形参变量的值是实参变量的副本。因此,当参数传递的数据量较大时,用引用比用一般变量传递参数的时间和空间效率都好。#include<std...原创 2020-03-25 17:33:07 · 3892 阅读 · 2 评论 -
哈夫曼树的构造算法代码
代码:#include<stdio.h>#define ERROR 0#define OK 1typedef int Status;//采用顺序存储结构,一维结构数组//定义结点类型 typedef struct{ int weight; int parent,lch,rch;}HTNode,*HaffmanTree;HaffmanTree HT;//哈夫曼树...原创 2020-05-05 21:24:19 · 4267 阅读 · 0 评论