数据结构
文章平均质量分 79
小豪
这个作者很懒,什么都没留下…
展开
-
二叉链表
1.实验所设计的知识点(1)定义二叉树的链式存储结构(2)建立一颗二叉链表表示的二叉树 (3)对其进行前序,中序,后序输出 2.程序源码#include "stdafx.h"#include#includeusing namespace std;class BinaryNode //节点类{ public: int data; BinaryNode *l原创 2011-06-29 14:21:00 · 711 阅读 · 0 评论 -
稀疏矩阵的三元组存储结构
1.实验所涉及的知识点(1)创建稀疏矩阵M(2)按矩阵形式输出M(3)完成矩阵转置(4)快速转置 2.程序源码#include "stdafx.h"#include "stdio.h"#include "stdlib.h"#define size 50#define ok 1#define error 0typedef int Elemtype;typedef int Statu原创 2011-06-29 14:19:00 · 1298 阅读 · 0 评论 -
循环队列
1.实验所涉及的知识点(1)C语言的指针知识。 (2)顺序表的操作。(3)队列的先进先出原理。(4) 空队列、入队列、出队列、返回队列长度等操作。(5) 应用:循环队列。 2.程序源码#include "stdafx.h"#include "stdio.h"#include "malloc.h"#include "stdlib.h"#define error 0#define ok 1原创 2011-06-29 14:14:00 · 620 阅读 · 0 评论 -
栈的顺序表和进制转换
1.实验所涉及的知识点(1)C语言的指针知识。 (2)顺序表的操作。(3)栈的后进先出原理。(4) 空栈、入栈、出栈、取栈顶元素等操作(5) 栈的实际应用,进制转换 2.程序源码#include "stdafx.h"#include "stdio.h"#include "malloc.h"#include "stdlib.h"#define stack_size 5 //存储空间初始分配量原创 2011-06-29 14:12:00 · 743 阅读 · 0 评论 -
单链表
建立单链表,完成链表(带表头结点)的基本操作:建立链表、插入、删除、查找、输出;其它基本操作还有销毁链表、将链表置为空表、求链表的长度、获取某位置结点的内容、搜索结点。 1.设计的思路:(1)定义单链表。(3)建立单链表。(4)在链表的第i个位置插入值为x的结点。(5)删除链表的第i个结点。(6)输出单链表。 2.程序源码#include "stdafx.h"#include "stdio原创 2011-06-29 14:03:00 · 1002 阅读 · 0 评论 -
栈的迷宫算法
回溯法的使用是一种不断试探且及时纠正错误的搜索方法。下面的求解过程采用回溯法。从入口出发,按某一方向向前探索,若能走通(未走过的),即某处可以到达,则到达新点,否则试探下一方向 ; 若所有的方向均没有通路,则沿原路返回前一点,换下一个方向再继续试探,直到所有可能的通路都探索到,或找到一条通路,或无路可走又返回到入口点。 在求解过程中,为了保证在到达某一点后不能向前继续行走(无路)时原创 2011-06-29 14:29:00 · 821 阅读 · 0 评论 -
图的深度优先及广度优先遍历
1.实验所涉及的知识点(1)建立图的邻接矩阵(2)对其进行深度优先及广度优先遍历 2.程序源码#include #include #define INFINITY 32767#define MAX_VEX 20 //最大顶点个数#define QUEUE_SIZE (MAX_VEX+1) //队列长度using namespace std;bool *visited; //访问标志原创 2011-06-29 14:24:00 · 782 阅读 · 0 评论 -
串的定长顺序存储结构
1.实验所涉及的知识点(1).串是类似于线性表的顺序存储结构(2).串的定长,初始化(3).字符串插入指定串的位置(4).联接字符串。 (5).求字串 2.程序源码#include "stdafx.h"#include "stdio.h"#include "stdlib.h"#include "string.h"#define max 10typedef unsigned char S原创 2011-06-29 14:17:00 · 2173 阅读 · 0 评论 -
查找算法
1.实验所涉及的知识点(1)顺序查找(2)折半查找 2.程序源码 #include "stdafx.h" #include // 字符串函数头文件 #include // 字符函数头文件 #include // malloc()等 #include // INT_MAX等 #include // 标准输入输出头文件,包括EOF(=^Z或F6),NULL等 #include // ato原创 2011-06-29 14:27:00 · 473 阅读 · 0 评论