Data Structure and Algorithm
文章平均质量分 81
知识
信念Belief行动Action关爱Love始终如一Always自然和谐Nature自律Control高效率Efficiency
展开
-
单链表——The headless singly linked list
#include #include #include "list.h"int main(){ int i; DATA x; LIST head = NULL; head = ListCreate(); if(NULL == head) { return 1; } for(i = 0;i { x = i + 3; // ListI原创 2013-10-05 12:23:13 · 939 阅读 · 0 评论 -
Take the lead in the bidirectional circular linked list (variable-length structure)
//Take the lead in the bidirectional circular linked list (variable-length structure)#include #include #include #include "list.h"#define NAMESIZE 24typedef struct stuinfo{ int id; char原创 2013-10-06 23:07:51 · 913 阅读 · 0 评论 -
Lead the bidirectional circular linked list——双向循环链表
//lead the bidirectional circular link list#include #include #include #include "list.h"#define NAMESIZE 24typedef struct stuinfo{ int id; char name[NAMESIZE]; int math;}DATA;stat原创 2013-10-05 21:30:50 · 1028 阅读 · 0 评论 -
ArrStack——数组栈(procedure)
//数组栈,对于无法预料栈的长度情况下,可能会因为原分配数组不够长而导致数据溢出,或因为数组太长而浪费空间。但是操作快,不需要额外的操作。而链表与此想法,可以动态分配内存,但是要增加额外的操作。#include #include #include "stack.h"int main(){ int i; Type x; STACK *s = NULL; Type原创 2013-10-07 18:16:04 · 965 阅读 · 0 评论 -
QUEUE——队列(procedure)
#include #include #include "queue.h"int main(){ int i; Type x; Type arr[] = {3,1,2,5,7,9}; QUEUE *q = NULL; q = CreateQueue(10); if(NULL == q) return -1; for(i = 0; i {原创 2013-10-07 17:43:27 · 966 阅读 · 0 评论 -
liststack——链表栈(procedure)
#include #include #include #include "list.h"#include "stack.h"#define NAMESIZE 24typedef struct stuinfo{ int id; char name[NAMESIZE]; int math;}DATA;static void print_s(const原创 2013-10-07 17:55:03 · 1272 阅读 · 0 评论 -
hash定义
* 若结构中存在关键字和K相等的记录,则必定存储在f(K)的位置上。由此,不需比较便可直接取得所查记录。这个对应关系f称为散列函数(Hash function),按这个思想建立的表为散列表。* 对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。* 综上所述,根据散列函数H(key)和原创 2013-10-08 23:06:40 · 1119 阅读 · 0 评论 -
Hash表——The Hash table
#include #include #include #include "list.h"#define NAMESIZE 24#define HASHSIZE 256typedef LIST HASH;typedef struct stuinfo{ int id; char name[NAMESIZE]; int math;}DATA;static原创 2013-10-08 22:28:57 · 865 阅读 · 0 评论 -
网络7层协议详解——Network layer protocol
OSI是一个开放性的通行系统互连参考模型,他是一个定义的非常好的协议规范。OSI模型有7层结构,每层都可以有几个子层。下面我简单的介绍一下这7层及其功能。 OSI的7层从上到下分别是 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理层 其中高层,既7、6、5、4层定义了应用程序的功能,下面3层,既3、2、1层主要面向通过网络的原创 2013-10-28 23:37:57 · 7183 阅读 · 1 评论