数据结构
文章平均质量分 84
liuchuangjin
这个作者很懒,什么都没留下…
展开
-
九、运用栈的知识对后缀表达式的运算方式进行表达
前言:中缀表达式符合人们的阅读习惯; 如:5+3 后缀表达式符合计算机的运算习惯;如:53+ 现在运用栈的知识对后缀表达式的运算方式进行表达 1、LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; type原创 2015-05-26 18:13:19 · 551 阅读 · 0 评论 -
四、创建一个可复用的循环链表
一、CircleList.h #ifndef _CIRCLELIST_H_ #define _CIRCLELIST_H_ typedef void CircleList; typedef struct _tag_CircleListNode CircleListNode; struct _tag_CircleListNode { CircleListNode* nex原创 2015-05-25 16:42:21 · 599 阅读 · 0 评论 -
二、创建一个可复用的单链表
一、LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; //定义LinkList为空类型 typedef struct _tag_LinkListNode LinkListNode; //结点指针域的定义 struct原创 2015-05-22 10:22:18 · 585 阅读 · 0 评论 -
三、创建一个可复用的静态单链表
一、StaticList.h #ifndef _STATICLIST_H_ #define _STATICLIST_H_ typedef void StaticList; typedef void StaticListNode; StaticList* StaticList_Create(int capacity); void StaticList_De原创 2015-05-22 17:15:45 · 454 阅读 · 0 评论 -
一、创建一个可复用的顺序线性表
一、SeqList.h #ifndef _SEQLIST_H_ #define _SEQLIST_H_ typedef void SeqList; typedef void SeqListNode; SeqList* SeqList_Create(int capacity); //创建一个线性表 void S原创 2015-05-21 11:05:28 · 778 阅读 · 0 评论 -
十、队列的实现方法一(顺序表的复用)
方法一、通过对顺序表代码的复用实现队列 一、SeqList.h #ifndef _SEQLIST_H_ #define _SEQLIST_H_ typedef void SeqList; typedef void SeqListNode; SeqList* SeqList_Create(int capacity); void SeqList_D原创 2015-05-29 14:46:37 · 809 阅读 · 0 评论 -
十二、队列的实现方法三(顺序表的优化)
由于通过顺序表代码的复用实现队列的过程中,进队列要从队列的最后一个元素进入,所以造成时间复杂度加大,现通过引进front、rear优化队列实现方法 front:代表头元素的下标 rear:代表队尾下一个元素的下标 一、SeqQueue.h #ifndef _SEQQUEUE_H_ #define _SEQQUEUE_H_ typedef void S原创 2015-05-29 16:13:42 · 892 阅读 · 0 评论 -
十一、实现队列的方法二(单链表的复用)
通过对单链表代码的复用,实现队列 一、LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; typedef struct _tag_LinkListNode LinkListNode; struct _tag_LinkListNode { LinkLis原创 2015-05-29 15:14:01 · 940 阅读 · 0 评论 -
七、栈实现c语言符号的匹配
1、LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; typedef struct _tag_LinkListNode LinkListNode; struct _tag_LinkListNode { LinkListNode* next; }; Link原创 2015-05-26 17:44:05 · 2344 阅读 · 0 评论 -
六、栈的实现两种方式
前言:栈的特点:先进先出,只在栈顶进行操作。栈低密封,不进行操作,栈的实现有两种方式,通过对线性表实现进行复用。安全性高。 实现栈的方式: 第一种:以顺序结构的方式实现:将顺序表的队尾作为栈顶 第二种:以链式结构的方式实现:将链式表的队头作为栈顶 第一种实现方式(顺序结构):原创 2015-05-26 17:07:06 · 935 阅读 · 0 评论 -
五、创建一个可复用的双向链表
一、DLinkList.h #ifndef _DLINKLIST_H_ #define _DLINKLIST_H_ typedef void DLinkList; typedef struct _tag_DLinkListNode DLinkListNode; struct _tag_DLinkListNode { DLinkListNode* next;原创 2015-05-25 17:44:24 · 406 阅读 · 0 评论