
数据结构(Data Struct)
文章平均质量分 79
FreshGril
这个作者很懒,什么都没留下…
展开
-
数据结构试验-Sqlist
第二次试验Sqlist,简单写的没有严格的测试,可以把ElemType改成char,int和double的三种,其他变量需要修改下代码。功能不全有bug还望大家指出。(dev-cpp)main函数中调用:#include #include "Sqlist.h"int main(){ int i,elem,s[]={13,5,27,9,32,123,76,98,54,87};原创 2012-10-14 20:12:11 · 1919 阅读 · 5 评论 -
数据结构试验-Linklist
第三次作业单链表,简单写的(VS2010)。 main函数调用部分:#include #include "linklist.h"int main(){ elemtype data; linklist lk; initlinklist(&lk); push_back(lk,'a'); push_back(lk,'b'); push_back(lk,'c'); pus原创 2012-10-14 22:12:30 · 1397 阅读 · 0 评论 -
数据结构试验-Polynomial
多项式的加,减和乘,其实比起单链表内容算是比较少的了。组织好结构,写好最关键的一个函数InsertPoly,这个函数是向Poly内插入一个项,这个项包含指数和系数,InsertPoly会按指数大小排序,并合并指数相同的项。InsertPoly完成后,Add,Dec和Mul直接调用Insert函数就行了。1、Main函数内容:#include #include #include "polyn原创 2012-10-23 23:37:19 · 1794 阅读 · 0 评论 -
数据结构试验-栈的实现及其应用
栈的实现,算是最基本的数据结构了。具体实现如下:SQSTACK.H的内容:#ifndef __SQSTACK_H__#define __SQSTACK_H__#include #include #include #define INITSTACKSIZE 100#define ADDSTACKSIZE 10typedef char ElemType; //不同程序需原创 2012-11-02 15:20:56 · 1180 阅读 · 0 评论 -
数据结构试验-试验7二叉树的建立与遍历
二叉树的建立与遍历具体实现如下(实现比较粗糙,难免会出现或多或少的问题,但暂未发现):在VC6.0下建立的工程1、BitTree.h#ifndef BITTREE_H#define BITTREE_H#include #include #include #include #include typedef char TElemType;typedef struct B原创 2012-11-20 10:56:16 · 1147 阅读 · 0 评论 -
数据结构试验-试验8-huffman树、huffman编码
huffman树又叫最优二叉树,关于huffman和huffman树的定义在这里就不再说了,网上有很多。这里讲下实现的过程,各种各样的方法有很多,这里只是其中的一种。分为5个文件,huffman.h、huffman.cpp、drawtree.h、drawtree.cpp、HuffmanTestApp.cpp。下面一一说明下用途:1、huffman.h是huffman树和编码的头文件:#原创 2012-11-21 16:50:23 · 1298 阅读 · 0 评论 -
数据结构试验-试验9-图及其应用
图的基本操作,为了便于信息即可显示,在函数内部输出了数据,可后修改来实现更接近封装程序。程序包可在次下载:http://download.youkuaiyun.com/detail/decting/4850581GraphTestApp.c内容:#include #include "M_AL_Graph.h"int main(){ int i,j,n,m,x,y,w; Mgraph A; /原创 2012-12-05 19:08:51 · 920 阅读 · 0 评论