数据结构
KamyShi
iOS开发工程师
展开
-
poj_1363_Rai
题目:http://poj.org/problem?id=1363 这个题目题意很简单。给你一组数据,让你判断存在不存在这样的出栈顺序,。 这道题是数据结构一个实验,我选了这个,做一下练习吧! 这个代码是具体栈的实现, #include using namespace std; #define size 1010 struct sta { int *top; int *base;原创 2012-04-10 15:16:29 · 577 阅读 · 0 评论 -
二叉树的基本运算
今天数据结构实验课,做实验,二叉树的基本运算,题目要求挺长的,上课坐着没事干,写了一点,放这以后还能看看。呵呵、 题目要求: [问题描述] 建立一棵二叉树,试编程实现二叉树的如下基本操作: 1. 按先序序列构造一棵二叉链表表示的二叉树T; 2. 对这棵二叉树进行遍历:先序、中序、后序以及层次遍历,分别输出结点的遍历序列; 3. 求二叉树的深度/结点数目/叶结点数目;(选做) 4. 将原创 2012-04-11 10:06:27 · 2170 阅读 · 1 评论