data structure
文章平均质量分 81
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 =原创 2016-10-10 15:42:33 · 1454 阅读 · 0 评论 -
顺序表应用学生管理系统
下面是代码实现:SEQ_LIST.h:#ifndef _DSEQ_LIST_H_#define _DSEQ_LIST_H_#define INIT_SIZE 10typedef struct _STU{ int num; char name[20]; int age; char sex; char college[20]; //现专业 char old_colleg原创 2016-10-19 21:56:09 · 760 阅读 · 0 评论 -
数据结构排序
**data_struct sort** 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。排序分为内排序和外排序,内排序的待排序序列都在内存中,外排序则不然。常用的排序有九种:exchange_sort bubble_sort select_sortinsert_sortshell_sortqu原创 2016-10-17 18:55:28 · 341 阅读 · 1 评论 -
数据结构之三元组
三元组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原创 2017-02-23 16:30:02 · 3390 阅读 · 0 评论 -
数据结构之顺序表实现
顺序结构:元素逻辑相邻,物理也相邻线性表的顺序实现:顺序表 (按索引值从小到大放在一片相邻的连续区域)顺序表定义:一组内存地址连续的存储单元依次存储数据元素,也称向量。顺序表可分为:定长顺序表和可变长顺序表优点:根据下标随机取元素缺点:更新付出的代价大,开始就要分配一大块内存空间。下面是代码实现:DESQ_LIST.h#ifndef _DSEQ_LIST_H原创 2017-02-23 17:19:24 · 308 阅读 · 0 评论 -
二叉树的创建、先根、中根、后根遍历
树的定义:树是n个结点的有限集。n=O 时称为空树。在任意-棵非空树中: (1 )有且仅有一·个特定的根结点: (2)若干子树(互不相交) 树的定义是递归定义的二叉树( Binary Tree) 是 n个结点的有限集合,该集合或者为空集(称为空二叉树),戴者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树结点的定义:typed原创 2017-03-26 11:55:36 · 10400 阅读 · 2 评论