数据结构
文章平均质量分 80
yz171329935
www.baidu.com
展开
-
<二叉树 前中后 层序 非递归遍历 c语言实现>
非递归遍历要用到stack,出栈即访问前序遍历:(中结点->左结点->右节点) 思路:先将根节点入栈,之后进入循环,先出栈一个结点A, 之后如果存在的话,将A的右结点入栈,再将A的左结点入栈,之后继续循环。。这样一直循环到栈空为止。中序遍历: (左结点->中结点->右节点)思路:扫描根节点,将其所有左孩子结点全部入栈, 之后出栈一个结点A,之后再扫描A原创 2013-01-29 16:08:33 · 607 阅读 · 1 评论 -
《编程珠玑》第二章2.8 变位词 思路
这个程序的实现有助于压缩key的大小,使查找效率更高。 详细解释请看《编程珠玑》第18页1.问题描述 给定一本英语单词词典,请找出所有的变位词集。所谓的变位词是指,组成各个单词的字母完全相同,只是字母排列的顺序不同。 2.解决思路编程珠玑的变位词程序要按照三个步骤来执行,其中前一个步骤程序的输出作为下一个步骤程序的输入:第一:程序标转载 2013-05-02 15:20:13 · 545 阅读 · 0 评论 -
<编程珠玑>3.4 日期问题 && 杭电hdu acm 2133题目代码
直接上代码!!!! Accepted!!!#include #include /* 日期的结构体 */typedef struct date{ int year; int month; int day;}Date;/* 记录非闰年当前月之前的总天数 */int daysMonth[12] = {0,31,59,90,120,151,181,212,243,273,304原创 2013-05-07 15:38:05 · 581 阅读 · 0 评论