大学的数据结构积累
文章平均质量分 74
小白yige
每天一点正能量
展开
-
数据结构---数组操作练习
没有学过计算机的数据结构,感觉多少懂点比较好,从基础来,数组操作原创 2014-09-07 16:29:32 · 586 阅读 · 0 评论 -
排序二叉树
#include#includetypedef struct node{ int data; struct node *l; struct node *r;} Node;Node* search(Node *t,int x){ Node *p; p=t; if(p==NULL) { return NULL;原创 2014-09-14 16:08:46 · 428 阅读 · 0 评论 -
树的通用遍历算法
通用树的遍历算法,适合所有的树/*树的遍历,通用算法*/#includetypedef struct E_node{ char data; struct E_node *child[M];//M为树的度}E_NODE;void pre_print(E_NODE *T)//前序遍历M次树{ int i; if(T!=NULL) { pr原创 2014-09-11 10:43:25 · 665 阅读 · 0 评论 -
数据结构----队列
#include#include#include#define MAX 10/*队列是一种允许在一端插入,在另一端删除的线性表 C语言里面数组的下标是从0开始的,初始化队列的时候,令front=rear=-1,当插入新的元素的时候,rear+1 当队头元素出队列的时候,队头指示器front+1,非空队列front总是指向队列中实际队头的前一个位置,尾指示器 总是指向队尾元素*/原创 2014-09-08 13:42:14 · 594 阅读 · 0 评论 -
数据结构----栈的操作
栈的内容感觉比起链表要容易,因为它涉及到内存的操作原创 2014-09-08 10:42:53 · 391 阅读 · 0 评论 -
几种常见的排序方法
/*1.插入排序*//*算法思路: 假设待排序的n个元素存放在数组a[n]里面,并且a[0]到a[i-1]是已排好序列的元素,而 a[i]到 a[n-1]是未排序的元素,把未排序的元素 a[i]插入到a[0]到a[i-1]里面,使得a[0]--a[i]成为有序 经历i=1到i= n-1次插入后排序完成 使用在数组和链表都可以,使用在元素较少的情况下 时间复杂度O(n^2原创 2014-09-15 09:28:05 · 557 阅读 · 0 评论 -
数据结构---单链表
链表原来是看过的,但是感觉相当抽象,原创 2014-09-08 09:52:02 · 544 阅读 · 0 评论 -
数据结构--二叉树实例分析
#include#include#include#include #include /*自己来看看一个完整性的二叉树的例子,加深理解*/#define MAX 100typedef struct BNode/*二叉树的节点结构*/{ int data; struct BNode *l_child; struct BNode* r_child;} BNod原创 2014-09-09 21:45:51 · 956 阅读 · 0 评论 -
哈夫曼树
#include#include/*哈夫曼树构造程序*/#define N 100#define MAX 9999 //无穷大整数typedef struct node//哈夫曼结构{ struct node *l; struct node *r; union { char data; int w; }val;原创 2014-09-14 17:20:42 · 532 阅读 · 0 评论 -
数据结构----树(笔记)
树对我来说是个比较生疏的概念,原创 2014-09-09 18:15:00 · 529 阅读 · 0 评论 -
几种常见的查找
/*1.顺序查找复杂性:O(n)缺点:效率低,尤其是线性表的n很大时优点:适用于顺序表和单链表,对元素排列次序没有要求。为新的元素插入提供了方便,不需要寻找插入位置改进:在已知各元素的查找概率不等的情况下,将元素按照从大到小进行排序事先不知道各元素查找概率的情况下,每次查找一个元素,将它与前驱元素对调位置,使概率大的元素自然逐渐前移动*//*数组前N个元素查找值为v的节点,查找成原创 2014-09-14 20:26:32 · 764 阅读 · 0 评论