学习时间 新增代码行 博客发表量 知识总结 第八周 4h 80 1 认识栈 利用栈判断回文 第九周 2h 40 1 认识树 学会建树 先序输出 第十周 2h 40 1 复习树的知识 查找树的元素 第十一周 3h 70 1 认识图 学会建图 有无赋权 无向图有向图 第十二周 1h 30 1 复习图的知 ...
分类:
其他好文 时间:
2020-06-28 13:20:06
阅读次数:
71
判断字符串里面的括号是否是成对出现 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() def check(s): stack = [] ...
分类:
其他好文 时间:
2020-06-11 16:37:55
阅读次数:
59
# 判断一个字符串中的有效括号()[]{}是否有效 def is_invalid(s): stack = [] for i in s: # 遇到左括号,则添加到堆栈中 if i == '(' or i == '[' or i == '{': stack.append(i) else: # 遇到右括号 ...
分类:
编程语言 时间:
2020-05-19 14:29:48
阅读次数:
46
#include <stdio.h>#include <stdlib.h> typedef struct Node{ int data ; struct Node * pNext;}*PNODE ,NODE ; typedef struct stack{ PNODE pTop; PNODE pBot ...
分类:
编程语言 时间:
2020-02-05 00:00:23
阅读次数:
201
目录
1、栈的基本概念
2、Java模拟简单的顺序栈实现
3、增强功能版栈
4、利用栈实现字符串逆序
5、利用栈判断分隔符是否匹配
6、总结
分类:
编程语言 时间:
2019-12-11 11:02:38
阅读次数:
73
#include<iostream> #include<string.h> #include<algorithm> #include<cmath> #include<stdio.h> /* 题目: 输入两个整数序列,第一个序列1表示栈的压入顺序,第二个序列2表示栈的弹出顺序。 判断第一个栈是否可以以 ...
分类:
其他好文 时间:
2019-11-26 21:13:58
阅读次数:
63
Java数据结构和算法(四)——栈 目录 1、栈的基本概念 2、Java模拟简单的顺序栈实现 3、增强功能版栈 4、利用栈实现字符串逆序 5、利用栈判断分隔符是否匹配 6、总结 前面我们讲解了数组,数组更多的是用来进行数据的存储,纯粹用来存储数据的数据结构,我们期望的是插入、删除和查找性能都比较好。 ...
分类:
编程语言 时间:
2019-11-09 17:56:22
阅读次数:
91
打印结果: 步骤总结: 1.准备两个栈,运算符栈s1,存储结果栈s2(可用链表代替) 2.将目标表达式进行扫描 3.如果扫描到数字,存入s2栈中 4.如果扫描到运算符 4.1 判断是否为"(",是的话直接入s1栈 4.2 判断是否为")",是的话判断s1栈顶元素是否为"(",不是的话将s1栈顶元素弹 ...
分类:
其他好文 时间:
2019-09-15 10:38:30
阅读次数:
93
数据结构之栈(判断字符串中括号的合法性) 1. 栈的定义 栈是一种线性数据结构,栈的特征是数据的插入和删除只能通过一端来实现,这一端称为“栈顶”,相应的另一端称为“栈底”;另外其还有先进后出,后进先出的特征。 栈是一种高效的数据结构,因为数据只能在栈的顶端添加或者删除,所以这样的操作很快而且容易实现 ...
分类:
其他好文 时间:
2019-06-08 01:09:51
阅读次数:
130
inspect是专门用来收集python对象的信息的,可以获取参数信息,原码,解析堆栈,判断对象类型等等。下面看看一些主要用法 ...
分类:
编程语言 时间:
2019-01-15 00:42:24
阅读次数:
578