![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实现
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
图的邻接表建立以及DFS和BFS
图的存储方式用的邻接表,邻接表链表用的头插法插入数据,图的定点数组用的自定义数据类型数组即struct [] 。BFS用一个队列实现,学习使用就没有用标准库的队列,用的自己写的一个队列,包含在用户自定义头文件myQueue.h 当中。DFS使用递归方法遍历图下面是图的建立和遍历代码,最后面附上自己写的头文件myQueue.h:#include <iostream>#include <stdi原创 2017-05-08 22:42:34 · 1021 阅读 · 0 评论 -
队列的链表实现(C语言)
#include <stdio.h>#include <stdlib.h>struct QueueRecord;typedef struct QueueRecord *Queue;typedef struct Node *QueueNode;typedef int ElementType;// 规定队列的最大长度#define MAXSIZE 100/...原创 2018-07-26 23:21:23 · 1686 阅读 · 0 评论 -
队列的顺序表实现(C语言)
#include <stdio.h>#include <stdlib.h>struct QueueRecord;typedef struct QueueRecord* Queue;typedef int ElementType;#define MinElementSize 10// 队列的数据结构struct QueueRecord{ int ...原创 2018-07-26 23:20:33 · 697 阅读 · 0 评论 -
栈的链表实现(C语言)
// 栈的链表实现#include <stdio.h>#include <stdlib.h>struct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;typedef int ElementType;Stack CreateStack();int IsEmpty(Stack S);...原创 2018-07-26 23:19:13 · 1070 阅读 · 2 评论 -
栈的顺序表(C语言)
#include <stdio.h>#include <stdlib.h>struct Stack;typedef struct Stack *Stack;typedef int ElementType;#define EmptyOTS -1#define MinStackSize 5//栈的数据结构struct Stack{ int Cap...原创 2018-07-26 23:18:29 · 412 阅读 · 0 评论 -
链表实现(C语言)
C语言实现链表基本数据结构的基本操作参考《数据机构与算法分析》 #include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNod...原创 2018-07-26 23:16:44 · 226 阅读 · 0 评论 -
线性表的顺序结构
实验一 线性表的基本操作 一、实验目的 1)掌握顺序表、链表的概念,学会对顺序表、链表进行操作。 2)实现顺序表、链表的存储结构,逐步培养解决实际问题的能力 二、实验内容 顺序表、链表结构的生成,插入,删除,定位,查找 三、实验步骤 1、定义节点 2、生成一个单链表(正序建立单链表或逆序建立单链表) 3、单链表中插入一个元素 4、在单链表中删除一个元素 5、按序号查找一个元素原创 2017-04-10 22:03:14 · 876 阅读 · 4 评论 -
线性表的链式结构
实验一 线性表的基本操作 一、实验目的 1)掌握顺序表、链表的概念,学会对顺序表、链表进行操作。 2)实现顺序表、链表的存储结构,逐步培养解决实际问题的能力 二、实验内容 顺序表、链表结构的生成,插入,删除,定位,查找 三、实验步骤 1、定义节点 2、生成一个单链表(正序建立单链表或逆序建立单链表) 3、单链表中插入一个元素 4、在单链表中删除一个元素 5、按序号查找一个元素原创 2017-04-17 20:31:53 · 822 阅读 · 3 评论 -
二叉树的递归建立和遍历
二叉树建立及遍历 一、实验目的: 1) 掌握二叉树的概念和基本操作。 2) 掌握二叉树的创建和遍历。 3) 通过本实验可以使学生掌握二叉树的相关算法和概念。 4) 培养解决实际问题、编写程序的能力。 二、实验内容 生成二叉树(必作) 递归先序遍历该二叉树(遍历算法三选一) 递归中序遍历该二叉树(遍历算法三选一) 非递归先序遍历该二叉树(遍历算法三选一) 三、实验步骤 1、原创 2017-04-23 15:28:58 · 1427 阅读 · 0 评论 -
栈的链表实现(C语言)
比较深刻了解了C语言中free()后垃圾指针的处理,对于垃圾指针的调试真是非常的困难。下面附上个人代码#include <stdio.h>#include <iostream>#include <stdlib.h>using namespace std;#define FALSE 0#define TRUE 1#define eletype inttypedef struct node{原创 2017-05-06 15:20:58 · 544 阅读 · 0 评论 -
队列的链表实现(C语言)
利用C语言实现一个简单的有简单功能的队列,其中对指针的调试还是比较麻烦,这里总结一些关于segmentation faults(段错误)的常见错误: <1>定义了指针后记得初始化,在使用的时候记得判断是否为NULL,向NULL指针写入数据会引起段错误。 <2>在使用数组的时候是否被初始化,数组下标是否越界,数组元素是否存在等,访问了非法的内存。 <3>在变量处理的时候变量的格式控制是否合理等,原创 2017-05-07 11:29:02 · 1333 阅读 · 0 评论 -
二叉排序树实现(C语言)
#include <stdio.h>#include <stdlib.h>// 定义基本的数据结构和类型预定义struct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;typedef int ElementType;struct TreeNod...原创 2018-07-27 22:46:11 · 2036 阅读 · 1 评论