#!/usr/bin/python # -*- coding: UTF-8 -*- from pythonds.basic.stack import Stack def parChecker(symbolString): s = Stack() balanced = True index = 0 w ...
分类:
编程语言 时间:
2018-12-14 00:52:45
阅读次数:
240
一个使用stack解答的面试题,栈是Vector的一个子类,它实现了一个标准的后进先出的栈。
分类:
编程语言 时间:
2018-10-30 17:10:35
阅读次数:
182
栈: <1>使用栈,要包含头文件:#include <stack> <2>定义栈,stack<Type> s; 其中Type为数据类型,可以是基本数据类型(如char, int, float等),也可以是用户自定义的类型(如用户自定义的结构体类型或者class类型); <3>栈的几种基本操作: 队列 ...
分类:
编程语言 时间:
2018-06-22 23:54:26
阅读次数:
227
Python核心编程 免费视频资源《Python入门教程》:http://yun.itheima.com/course/145.html Python和Linux高级编程 前端开发 Web开发 爬虫开发 人工智能 无意之中在知乎上搜索到的一篇文章,感觉作者很走心,非常推荐 中文 Python 笔记【 ...
分类:
编程语言 时间:
2018-05-02 16:12:02
阅读次数:
190
栈和队列 1. 栈的实现 2. 队列实现 3. 两个栈实现一个队列 4. 两个队列实现一个栈 5. 设计含最小函数min的栈 6. 判断出栈序列是否合法 链表 ...
分类:
其他好文 时间:
2018-04-18 18:54:21
阅读次数:
184
博客作业03 栈和队列 ============= 1.学习总结(2分) 1.1 写出你认为本周学习中比较重要的知识点关键词,如逻辑结构、栈、队列、存储结构等。 1.栈 (1)栈的定义及操作,包括:建栈,初始化栈,入栈,出栈,判断栈是否为空,取栈顶元素,销毁 (2)顺序储存结构 (3)链式存储结构 ...
分类:
其他好文 时间:
2018-04-14 23:29:09
阅读次数:
304
一.思维导图 1.1绪论 1.2线性表 1.3栈和对列 PTA实验作业 2.1 题目二:7-1 jmu-字符串是否对称(20 分) 编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。 2.2 实验代码(截图) 2.4 PTA提交列表说明 解决方法:很不 ...
分类:
其他好文 时间:
2018-04-12 20:52:11
阅读次数:
220
恢复内容开始 1.学习总结 使用思维导图将数据结构绪论、线性表、栈和队列等知识点组织联系起来。 2.PTA实验作业 7-1 jmu-字符串是否对称(20 分) 编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。 输入样例: abba 输出样例: yes ...
分类:
其他好文 时间:
2018-04-07 22:46:09
阅读次数:
781
一、非递归先序遍历:先遍历根节点,后左,再右。先访问即任一节点,其可看作是根节点,因此可以直接访问;访问之后,若其左孩子不为空,按相同的规则访问他的左子树。 当访问其左子树,再访问其右子树,处理过程如下: 1、访问节点cur,将其入栈; 2、判断节点cur的左孩子是否为空,若为空,则取栈顶节点出栈, ...
分类:
其他好文 时间:
2017-11-12 17:33:45
阅读次数:
101
stack是一种先进后出的数据结构。 stack主要操作为,入栈,出栈,判断栈空满等。 1. 数组实现栈 2. 数组栈 3. 链表栈 ...
分类:
其他好文 时间:
2017-09-07 00:00:18
阅读次数:
229