数据结构
文章平均质量分 73
过分了
这个作者很懒,什么都没留下…
展开
-
Tree 二叉树的建立 和遍历
http://acm.nyist.net/JudgeOnline/problem.php?pid=221Tree时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly原创 2013-01-22 19:41:37 · 1181 阅读 · 2 评论 -
数据结构实验之栈四:括号匹配 字符串匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory limit: 65536K 题目描述给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组,处理到文件结束。输出如果匹配就输出“yes”,不匹配输出“no”示例输入原创 2013-01-23 14:52:00 · 1732 阅读 · 1 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入59*684/-3*+原创 2013-01-23 14:55:16 · 1025 阅读 · 0 评论 -
数据结构实验之栈一:进制转换 简单栈
数据结构实验之栈一:进制转换Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制整数,将其转换成对应的R(2输入第一行输入需要转换的十进制数;第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377#include#include#include原创 2013-01-23 14:44:30 · 763 阅读 · 0 评论 -
数据结构 栈实现(练手题)传说中的数据结构
传说中的数据结构 Time Limit: 1000MS Memory limit: 65536K 题目描述 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4原创 2013-01-23 14:40:11 · 691 阅读 · 0 评论 -
括号配对问题 栈实现
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组原创 2013-01-22 16:32:11 · 650 阅读 · 0 评论 -
Binary String Matching 简单匹配
http://acm.nyist.net/JudgeOnline/problem.php?pid=5 Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’.原创 2013-01-22 16:43:04 · 742 阅读 · 1 评论 -
Python 实现单向链表
Python 实现单向链表什么是 链表链表顾名思义就是~链 链表是一种动态数据结构,他的特点是用一组任意的存储单元存放数据元素。链表中每一个元素成为“结点”,每一个结点都是由数据域和指针域组成的。跟数组不同链表不用预先定义大小,而且硬件支持的话可以无限扩展。原创 2015-11-20 13:50:17 · 11670 阅读 · 0 评论 -
Python 实现双向链表(图解)
双向链表双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。原创 2015-11-20 16:15:48 · 18769 阅读 · 3 评论