![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Shadow0418
代码改变世界,keep coding ~~
展开
-
栈的应用----数制转换
应用栈先进后出的原则完成十进制转换成二进制 代码: #include #include typedef struct node{ int data; struct node *next; }Stack; void StackInit(Stack *top) { top->next=NULL; } int Push(Stack *p,int x) {原创 2013-09-29 23:11:01 · 1139 阅读 · 0 评论 -
链表
整理一下链表的创建、查找节点、插入节点、删除节点。。。做了一个应用实例 代码: #include #include #include typedef struct node { char data; struct node *next; }LinkList; LinkList* LinkListCreat() { char ch; LinkList原创 2013-10-12 23:19:09 · 935 阅读 · 1 评论 -
双链表的基本运算
代码: #include #include typedef char ElemType; typedef struct DNode { ElemType data; struct DNode *prior; struct DNode *next; }DLinkList; //初始化 void InitList(DLinkList * &L) { L=(DLinkList *)mallo原创 2014-03-16 22:45:36 · 1554 阅读 · 0 评论 -
括号匹配
代码: #include #include #define MaxSize 100 void main() { char exp[MaxSize]="{(1+2)+(3+4)+[2.5]}"; int size=strlen(exp); int counter1=0,counter2=0,counter3=0,i=0; while(i=0 &&counter2>=0 &&counter3>原创 2014-03-31 19:39:58 · 648 阅读 · 0 评论 -
括号匹配
题目描述:假设表达式中允许包含三种括号:圆括号、方括号和大括号。编写一个算法判断表达式中的括号是否正确匹配。 代码: #include #include #include #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; }SqStack; //初始化栈原创 2014-03-31 19:16:51 · 5453 阅读 · 0 评论 -
环形队列实现元素逆置
代码: #include #include #define MaxSize 5 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; }SqQueue; //初始化 void InitQueue(SqQueue *&q) { q=(SqQueue *)malloc(sizeof(Sq原创 2014-04-02 00:33:29 · 6154 阅读 · 1 评论