数据结构
文章平均质量分 78
衢州小伙
这个作者很懒,什么都没留下…
展开
-
查找二叉树的操作
#include#includetypedef int Elemtype;typedef struct TreeNode *SearchTree;typedef struct TreeNode *position;struct TreeNode{ Elemtype Element; SearchTree Left; SearchTree Right;};/*建立一颗空树*/原创 2015-06-29 00:10:25 · 548 阅读 · 0 评论 -
数据结构:查找
一. 静态查找表静态查找表是仅对查找表进行查找操作,而不能改变其中数据的线性表,可以是基于数组的顺序存储或以线性链表存储。静态查找表主要有顺序表、有序顺序表和索引顺序表三种。 1. 顺序查找函数模型int seqsearch(element list[], int searchnum, int n){ int i; for (i=0;i < n; i++) //遍历这n个原创 2015-06-07 22:48:55 · 508 阅读 · 0 评论 -
堆栈判断文本括弧是否对称
#include#include#include#define Maxsize 10typedef char elemtype;struct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;typedef struct Node{ elemtype ch; Stack next;}Node;S原创 2015-06-28 15:53:44 · 539 阅读 · 0 评论 -
设计在单链表中删除值相同的多余结点的算法
#include#includetypedef int ElemType;typedef struct Lnode{ ElemType date; struct Lnode* next;}*LNode;LNode InitLnode(void) //初始化链表{ LNode L; L = (LNode)malloc(sizeof(struct原创 2015-06-30 20:24:09 · 19107 阅读 · 4 评论 -
设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示
#include#includetypedef int ElemType;typedef struct Lnode{ ElemType date; struct Lnode* next;}*LNode;LNode InitLnode(void) //初始化链表{ LNode L; L = (LNode)malloc(sizeof(struct原创 2015-06-30 21:17:57 · 16647 阅读 · 1 评论 -
简单的学籍管理系统
#include#includetypedef struct student{ int num; //学号 char name[20]; //姓名 float Chinese; //语数外成绩 float Math; float English; float Average;原创 2015-07-01 21:39:38 · 911 阅读 · 0 评论 -
poj3253Fence Repair 解题题解
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 30807 Accepted: 9947DescriptionFarmer John wants to repair a small length of the fence aroun原创 2015-07-09 22:22:01 · 823 阅读 · 0 评论 -
二叉堆
#include#includeint lowbit(int x){ int z; z = ~x; z++; return (x & z);}//测试/*int main(void){ int n,t; n = 50; while(n) { t = lowbit(n); printf("%d\n",t); n -= t; } return 0;}原创 2015-07-09 22:25:05 · 1157 阅读 · 0 评论 -
左偏树
#include#includetypedef struct node{ int key,dist; struct node *Left,*Right;}LeftistTree;void Swap(LeftistTree** a,LeftistTree** b){ LeftistTree *tmp; tmp = *a; *a = *b; *b = tmp;}Leftis原创 2015-07-10 00:19:48 · 751 阅读 · 0 评论