摘要:
1、线性表2、线性链表3、栈4、队列5、串6、数组7、广义表8、树和二叉树二叉树:每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。二叉树的性质: 性质1:在二叉树的第i层上至多有2i-1个结点。 性质2:深度为k的二叉树至多有2k-1... 阅读全文
摘要:
1、显示日期与时间的命令:date2、显示日历的命令:cal3、简单好用的计算器:bc4、热键“命令补全或文件补齐”:Tab5、热键“中断目前程序”:Ctrl+C6、热键“键盘输入结束(End of File)相当与输入exit”:Ctrl+D7、在线求助:man 【command】或 info 【... 阅读全文
摘要:
题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的3位数999。思路:先把字符串中的每一个数字都初始化为‘0’,然后每一次为字符串表示的数字加1,再打印出来。只需要做两件事:一是在字符串表达的数字上模拟加法,二是把字符串表达的数字打印出来。测试用例:1)... 阅读全文
摘要:
题目:实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。需要注意的地方:1)输入的指数小于1即是零和负数的情况;2)指数是负数时需要取倒数,当底数是0时的情况;3)0的0次方无论输出0或1... 阅读全文