摘要
采用动态分配的字符数组存储长整数,0位置保存数的符号,其他位置保存整数的各位数值,另外记录整数的位数,实现了加、减、乘、除和乘方的运算函数并对各个函数的时间复杂度进行了分析.
The program uses dynamic assigned character array to store long scale integer. The sign of the integer should be stored in location 0, other digits of the integer should be stored in the other locations. And the program also records the length of the integer and implements the operation functions of addition, subtraction, multiplication, division and power, and analyzes the timing complexity of each function.
出处
《广东教育学院学报》
2006年第3期29-32,共4页
Journal of Guangdong Education Institute
关键词
长整数
字符数组
中缀表达式
栈
Long Scale Integer
character array
infix expression
stack
