wangliucsdn的博客

#include"PLOY.h" #include #include #include //动态申请结点 NODE * alloc_node(int coef,int exp) { NODE * tmp = (NODE *)malloc(sizeof(NODE)); assert(tmp); tmp ->coef = coef; tmp ->exp =

下面是代码实现： SEQ_LIST.h: #ifndef _DSEQ_LIST_H_ #define _DSEQ_LIST_H_ #define INIT_SIZE 10 typedef struct _STU { int num; char name[20]; int age; char sex; char college[20]; //现专业 char old_colleg

**data_struct sort**   排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。排序分为内排序和外排序，内排序的待排序序列都在内存中，外排序则不然。 常用的排序有九种：exchange_sort bubble_sort select_sort insert_sort shell_sort qu

三元组s1(a,b,c) 元素类型可自定义 elemtype 下面直接贴代码 triple.h 头文件 #ifndef _TRIP_H_ #define _TRIP_H_ #define ERROR -1 //可更改三元组的数据类型 typedef int elem_type; //三元组结构体定义 typedef struct _TRIP { elem_type e1; elem_ty

顺序结构：元素逻辑相邻，物理也相邻 线性表的顺序实现：顺序表 (按索引值从小到大放在一片相邻的连续区域) 顺序表定义：一组内存地址连续的存储单元依次存储数据元素，也称向量。 顺序表可分为：定长顺序表和可变长顺序表 优点：根据下标随机取元素 缺点：更新付出的代价大，开始就要分配一大块内存空间。 下面是代码实现： DESQ_LIST.h #ifndef _DSEQ_LIST_H

树的定义： 树是n个结点的有限集。 n=O 时称为空树。 在任意-棵非空树中: ( 1 )有且仅有一·个特定的根结点: (2)若干子树(互不相交)  树的定义是递归定义的 二叉树( Binary Tree) 是 n个结点的有限集合，该集合或者为空集(称为空二叉树)，戴者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成 。 二叉树结点的定义: typed