摘要：
1 /* 2 * 七、数据结构基础之顺序串 3 * 顺序串与顺序表类似，用一组地址连续的存储单元来存储串中的字符序列 4 * --- 2012年4月29日 ---by lee 5 */ 6 7 #ifndef _SEQUENTIAL_STRING_H 8 #define _SEQUENTIAL_STRING_H 9 10 #include "Utility.h"11 12 //宏定义顺序串的空间大小，最多存放20个字符13 #define STRINGSIZE 2114 15 16 //声明顺序表类型结构体17 typedef struct _SqString18... 阅读全文
摘要：
1 /* 2 * 六、数据结构基础之链队列 3 * 链队列数据结构： 4 * 限制在表头删除和表尾插入的单链表 5 * --- 2012年4月29日 ---by lee 6 */ 7 8 #ifndef _LINKED_QUEUE_H 9 #define _LINKED_QUEUE_H 10 11 #include "Utility.h" 12 13 //元素类型定义 14 typedef int DataType; 15 16 //链队列中结点结构的定义 17 typedef struct _QueueNode 18 { 19 ... 阅读全文
摘要：
1 /* 2 * 五、数据结构基础之循环队列 3 * 循环队列数据结构： 4 * 由于入队和出队操作中，头指针和尾指针只会增加，导致假上溢而不能有效地利用队列空间 5 * 将队列空间想象为一个首尾相连的圆环，以此来克服顺序队列的假上溢现象 6 * --- 2012年4月28日 ---by lee 7 */ 8 9 #ifndef _CIRCULAR_QUEUE_H 10 #define _CIRCULAR_QUEUE_H 11 12 #include "Utility.h" 13 14 //宏定义循环队列的空间大小 15 #define ... 阅读全文
摘要：
1 /* 2 * 四、数据结构基础之链栈 3 * 链栈数据结构（结构的定义+在此结构上的操作） 4 * --- 2012年4月28日 ---by lee 5 */ 6 7 #ifndef _LINKED_STACK_H 8 #define _LINKED_STACK_H 9 10 #include "Utility.h"11 12 //类型定义13 typedef int DataType;14 15 //声明栈中结点类型16 typedef struct _StackNode17 {18 DataType data;19 struct _StackNod... 阅读全文
摘要：
1 /* 2 * 三、数据结构基础之顺序栈 3 * 顺序栈数据结构（结构的定义+在此结构上的操作） 4 * --- 2012年4月23日 ---by lee 5 */ 6 7 #ifndef _SEQUENTIAL_STACK_H 8 #define _SEQUENTIAL_STACK_H 9 10 #include "Utility.h"11 12 //宏定义栈的空间大小13 #define STACKSIZE 2014 15 //类型定义16 typedef int DataType;17 18 //声明顺序栈类型结构体19 typedef struct _SqSta. 阅读全文
摘要：
1 /* 2 * 二、数据结构基础之单链表 3 * 单链表数据结构（结构的定义+在此结构上的操作） 4 * --- 2012年4月22日 ---by lee 5 */ 6 7 #ifndef _LINKED_LIST_H 8 #define _LINKED_LIST_H 9 10 #include "Utility.h" 11 12 typedef int DataType; 13 14 //声明链表结点结构 15 typedef struct _ListNode 16 { 17 DataType data;//数据域 18 ... 阅读全文
摘要：
1 /* 2 * 一、数据结构基础之顺序表 3 * 顺序表数据结构（结构的定义+在此结构上的操作） 4 * --- 2012年4月21日 ---by lee 5 */ 6 7 #ifndef _SEQUENTIAL_LIST_H 8 #define _SEQUENTIAL_LIST_H 9 10 #include "Utility.h" 11 12 //宏定义顺序表的空间大小 13 #define LISTSIZE 20 14 15 //类型定义 16 typedef int DataType; 17 18 //声明顺序表类型结构体 19... 阅读全文