数据结构
妖白&静
这个作者很懒,什么都没留下…
展开
-
栈在括号匹配中的应用
前言:最近复习数据结构,回归C++的怀抱~代码环境:Dev-C++ 5.11定义:typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top; }SqStack;基本操作的实现:/* 初始化 */void InitStack(SqStack &S){ S.top = -1;} /* 判断空 */bool StackEmpty(SqStack &S){ if(S.top ==原创 2021-08-29 17:09:14 · 149 阅读 · 0 评论 -
栈的基本操作
前言:最近复习数据结构,回归C++的怀抱~代码环境:Dev-C++ 5.11定义:/* 栈 */ typedef struct{ ElemType data[MaxSize]; int top;}SqStack;/* 共享栈 */ typedef struct{ ElemType data[MaxSize]; int top[2];}SqShareStack;基本操作的实现://初始化 void InitStack(SqStack &S){ S.top = -原创 2021-08-14 21:27:20 · 164 阅读 · 0 评论 -
双链表的基本操作
前言:最近复习数据结构,回归C++的怀抱~代码环境:Dev-C++ 5.11定义:typedef struct DNode{ ElemType data; //数据域 struct DNode *prior, *next; //前驱和后继指针 } DNode , *DLinkList;基本操作的实现:/* 初始化双链表 */ bool InitDLinkList(DLinkList &L){ L = (DNode *) malloc (sizeof(DNode));原创 2021-08-14 21:22:06 · 140 阅读 · 0 评论 -
单链表的基本操作
前言:最近复习数据结构,回归C++的怀抱~代码环境:Dev-C++ 5.11定义:/*构建节点类*/ class Node{ public: int data; //数据域 Node *next; //指针域 };/*构建单链表类*/class LinkList{ public: LinkList(); //构建一个单链表 ~LinkList();原创 2021-08-14 21:12:47 · 142 阅读 · 0 评论