- 博客(6)
- 收藏
- 关注
原创 栈的应用之逆波兰表达式求值
Reversed Polish Notation.h#ifndef __ReversedPolishNotation_H__#define __ReversedPolishNotation_H__#define MAXSIZE 10typedef int DataType;//定义栈typedef struct StackNode{ DataType arr[MAX...
2018-08-31 02:26:39 359
原创 栈的应用之括号匹配问题
MatchBrackets.h#ifndef __MatchBrackets_H__#define __MatchBrackets_H__#define OK 0;#define ERROR 1;#define STACK_INIT_SIZE 100#define STACKINCREACE 10typedef int ElemType;typedef int Status...
2018-08-31 02:24:03 301
原创 栈的基本操作
Stack.h#ifndef __STACK_H__#define __STACK_H__#define MAXSIZE 10typedef int DataType;//定义栈typedef struct StackNode{ DataType arr[MAXSIZE]; int top;}Stack, *pStack;int EmptyStack(...
2018-08-31 02:20:51 125
原创 队列的基本操作
QUEUE.h#ifndef __QUEUE_H__#define __QUEUE_H__typedef int QDataType; typedef struct QListNode { struct QListNode* _pNext; QDataType _data; }QListNode; typedef struct Queue { ...
2018-08-31 02:18:04 128
原创 带头结点的双向循环链表
DList.h //头文件#ifndef __DLIST_H__#define __DLIST_H__typedef int DataType;typedef struct DListNode{ struct DListNode* _pNext; struct DListNode* _pPre; DataType _data;}DListNode;...
2018-08-30 23:39:22 908
原创 单向链表的基本操作及常见面试题
一、单链表的基本操作 1、初始化链表 2、尾部插入 3、尾部删除 4、头部插入 5、头部删除 6、销毁链表 7.打印单链表内容 8、查询数据为d的节点 9、在指定位置之前插入一个节点 10、指定位置节点删除 11、删除数据为d,第一次出现的节点 12、删除数据为d的所有节点 二,链表常见面试题 1、删除指定位置的非尾节点 2、获取链表长度3、逆序打印单链表4、在无...
2018-08-12 22:59:02 337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人