数据结构
关注
分享
扫一扫
文章平均质量分 84
liuchuangjin
这个作者很懒，什么都没留下…
展开
-
九、运用栈的知识对后缀表达式的运算方式进行表达
前言：中缀表达式符合人们的阅读习惯； 如：5+3 后缀表达式符合计算机的运算习惯；如：53+现在运用栈的知识对后缀表达式的运算方式进行表达1、LinkList.h#ifndef _LINKLIST_H_#define _LINKLIST_H_typedef void LinkList;type原创 2015-05-26 18:13:19 · 586 阅读 · 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 · 637 阅读 · 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 · 621 阅读 · 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 · 489 阅读 · 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 · 825 阅读 · 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 · 850 阅读 · 0 评论 -
十二、队列的实现方法三（顺序表的优化）
由于通过顺序表代码的复用实现队列的过程中，进队列要从队列的最后一个元素进入，所以造成时间复杂度加大，现通过引进front、rear优化队列实现方法front：代表头元素的下标rear：代表队尾下一个元素的下标一、SeqQueue.h#ifndef _SEQQUEUE_H_#define _SEQQUEUE_H_typedef void S原创 2015-05-29 16:13:42 · 935 阅读 · 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 · 972 阅读 · 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 · 2509 阅读 · 0 评论 -
六、栈的实现两种方式
前言：栈的特点：先进先出，只在栈顶进行操作。栈低密封，不进行操作，栈的实现有两种方式，通过对线性表实现进行复用。安全性高。实现栈的方式： 第一种：以顺序结构的方式实现：将顺序表的队尾作为栈顶 第二种：以链式结构的方式实现：将链式表的队头作为栈顶第一种实现方式(顺序结构)：原创 2015-05-26 17:07:06 · 987 阅读 · 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 · 446 阅读 · 0 评论