栈的链式表示+判断表达式括号是否配对

2018.10.30金庸前辈去世了。飞雪连天射白鹿笑书神侠倚碧鸳！

武侠泰斗金庸逝世

享年94岁

金庸

原名查良镛，1924年3月10日生于浙江省海宁市，武侠小说作家、新闻学家、企业家、政治评论家、社会活动家。

金庸夏梦同日去世夏梦曾是金庸笔下小龙女原型。

铁杆金庸迷、女作家三毛曾说，“我曾对金庸先生说，你岂只是写武侠小说呢？你写的包含了人类最大的，古往今来最不能解决的，使人类可以上天堂也可以下地狱的一个字，也就是‘情’字。”一生痴恋

痴恋夏梦，却注定无疾而终

说起她，金庸毫不避讳，“西施怎样美丽谁也没见过，我想她应该长得像她才名不虚传。”金庸此话中的她，正是上世纪五六十年代香港长城电影制片公司头牌女星——夏梦。
　　金庸为她一生痴迷，并以她为原型创造了笔下众多的“金庸女子”，人所共知的如小龙女、王语嫣等。而仔细探究，在金庸的许多作品中，女主角们都留有夏梦的影子，恰这种“恨不相逢未嫁时”的苦楚，也在很大程度上影响了金庸，以及他笔下的江湖。
　　更令人唏嘘的是，金庸的“梦中情人”夏梦逝于2016年10月30号。而两年后的10月30日，金大侠竟同日西去。

不求同生，但求“同死”——也许冥冥之中也印证两人别样的深情吧。

https://toutiao.china.com/shsy/gundong4/13000238/20181031/34311323.html

90后好像从去年开始进入了，从乡愁—余光中先生，HK—Stephen William Hawking，主持人李咏，送别的时代

1listack.cpp即 1++.cpp

#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
typedef struct linknode
{ElemType data;             //数据域struct linknode *next;     //指针域
} LiStack;                      //链栈类型定义
void InitStack(LiStack *&s)
{s=(LiStack *)malloc(sizeof(LiStack));s->next=NULL;
}
void DestroyStack(LiStack *&s)
{LiStack *pre=s,*p=s->next;while(p!=NULL){free(pre);pre=p;p=pre->next;}free(pre);
}
/*
void DestroyStack(LiStack *&s)
{LiStack *p=s->next;while (p!=NULL){free(s);s=p;p=p->next;}free(s);   //s指向尾结点,释放其空间
}
*/
int StackLength(LiStack *s)
{int i=0;LiStack *p;p=s->next;while (p!=NULL){i++;p=p->next;}return(i);
}
bool StackEmpty(LiStack *s)
{return(s->next==NULL);
}
void Push(LiStack *&s,ElemType e)
{   LiStack *p;p=(LiStack *)malloc(sizeof(LiStack));p->data=e;             //新建元素e对应的节点*pp->next=s->next;       //插入*p节点作为开始节点s->next=p;
}
bool Pop(LiStack *&s,ElemType &e)
{   LiStack *p;if (s->next==NULL)      //栈空的情况return false;p=s->next;              //p指向开始节点e=p->data;s->next=p->next;      //删除*p节点free(p);                //释放*p节点return true;
}
bool GetTop(LiStack *s,ElemType &e)
{   if (s->next==NULL)     //栈空的情况return false;e=s->next->data;return true;
}

2 exam3-5-2.cpp

#include "1++.cpp"
#include <string.h>
bool Match(char exp[],int n)
{int i=0; char e;bool match=true;LiStack *st;InitStack(st);                       //初始化栈while (i<n && match)               //扫描exp中所有字符{if (exp[i]=='(')               //当前字符为左括号,将其进栈Push(st,exp[i]);else if (exp[i]==')')            //当前字符为右括号{if (GetTop(st,e)==true){if (e!='(')             //栈顶元素不为'('时表示不匹配match=false;elsePop(st,e);          //将栈顶元素出栈}else  match=false;           //无法取栈顶元素时表示不匹配}i++;                          //继续处理其他字符}if (!StackEmpty(st))             //栈不空时表示不匹配match=false;DestroyStack(st);                   //销毁栈return match;
}int main()
{char exp[]="(1+2*(5+3)/2)";if (Match(exp,strlen(exp))==1)printf("表达式%s括号配对\n",exp);elseprintf("表达式%s括号不配对\n",exp);return 0;
}

栈的链式表示+判断表达式括号是否配对相关推荐

数据结构Java实现05----栈：顺序栈和链式堆栈
一.堆栈的基本概念: 堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除 ...
栈的链式存储结构及实现
今天学习栈的链式存储结构. 链式存储结构最大的好处就是没有空间的限制,通过指针指向将结点像一个链子一样把结点链接,那么栈的同样可以用于链式存储结构. 栈的链式存储结构,简称为链栈.想想看,栈只是栈顶来 ...
3.2_栈_链式存储结构（链表形式）
[链式存储结构] 栈的链式存储结构,简称链栈. [具体实现] package com.Higgin.LinkStack;import java.util.EmptyStackException;/** ...
C/C++实现栈的链式结构（链栈）
今天我们学习的是链栈,也就是说栈的链式结构,我们运用顺序链的方式来实现.首先呢,链栈是不存在存储空间满的情况的,所以可以说它是个无底洞,然而我们之前学的顺序栈是有额定空间的. 栈顶指针总是指向栈顶前面 ...
栈的链式存储结构（企业级链表）
#include<stdio.h> #include<stdlib.h> #include<string.h> struct StackNode{struct St ...
3.3 栈的链式存储结构
<?php header("content-type:text/html;charset=utf-8"); /*** 栈的链式存储结构的基本操作**包括* 1.初始化 __c ...
链式存储mysql_链栈：栈的链式存储结构
前面讲完了栈的顺序存储结构,我们现在来看看栈的链式存储结构,简称为链栈. 链栈是没有附加头结点的运算受限的单链表.栈顶指针就是链表的头指针. 栈是用栈顶来做插入和删除操作,那么对于链栈的栈顶放在链表的 ...
关于栈的链式存储结构
之前在创建栈的链式存储结构时,想当然误以为栈的top指针会指向链表的尾结点,在创建链表结构时的写法误写为: for(j=0;j<i;j++){ temp=(struct Node ...
栈的链式存储框架搭建
栈的链式存储链式栈的节点 typedef struct LINKNODE{struct LINKNODE* next; }Linknode; 链式栈 typedef struct LINKSTACK ...
数据结构与算法——栈的链式存储结构及实现
目录前言一.栈的链式储存结构二.栈的链式储存结构的操作 2.1 进栈操作 2.2 出栈操作总结前言讲完了栈的顺序储存结构,我们现在来看看栈的链式存储结构,简称为链栈. 由于单链表中 ...

栈的链式表示+判断表达式括号是否配对

武侠泰斗金庸逝世

栈的链式表示+判断表达式括号是否配对相关推荐

最新文章

热门文章