数据结构栈十进制转八进制的算法详解.docxVIP

实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行 建立栈实现十进制转八进制 编写程序 ■ f ；De bu e 先是将程序的开头写好，要有 #include，然后定义 STACK_INIT_SIZE 为 100，STACKINCREME为T10。 十进制转八进制 ffincludestdio -hi ttinclude￡tdli b ?h ltincludem.alloc. h ftdefine S1ACK_1NIT_SIZE 109 Itdefine STACkTnCREMEMT 1 Q //Kdefine //ttdefine //fidefine TRUE 1 FfiLSE 0 ERROR 0 OUERFLOU 0 struct struct { Wp； lnt int int }sqstack; 定义栈顶和栈底都为int型，并且stacksize为int型 构建一个空栈 int initstack (sqstacN 殆) s-base-(int *)malloc(STACI｛」HIT_￡I2匸 * siz^of (int) ; iF(?s-baseJ — — exit(O)7 s-top=s-base; s-stacK5i?e -STACK_INIT_SJZE ; return 0： 》构适一个空桟： 建立一个空栈，但建立不成功是就强制退出，建立成功时就使栈顶和栈顶指向同 一个点，并且分配预定长度的节给 stacksize。 插入新的元素e为新的栈顶元素 int pushfsqstack *stint e) { if((s-top-s-base)-s-stacksize){ s-base=(int*)reH311oc(s-base,(s^5tacksize + STfiCKINCREMENT )*sizeof(int)); if(*(s-t?ase)) exit(1; s-top=s-base+s-stacksizp: s-stacksize*=STACKI HCREMENT:; } *s-top+=e; 广fturn B; 插人新的元素映新的桟顶元素 插入一个新的元素到栈里，如果长度超过栈的长度，则重新分配新的空间给 sqstack。如果栈底部存在则发生错误，意外退出。然后让 e插入成为新的栈顶 判断栈是否为空栈。 int stackempty (sqEtack ?s) (iFs-top--;s-base) return 1; El弓E return M； W若栈功空桟,贝I腿回X否则返回U 该函数用stackempty表示，如果栈顶等于栈底，则栈为空栈，返回 1，否则返 回0. 取出栈顶元素 int pop (sqstdck *stint *e) (if(s-top==￡-base) return 1: return 叫 W若栈不为空.则删除谢栈顶元素，用極回苴值.返回DK■否则返回ERROR 若栈为空，则返回1,若栈不为空，则让e指向s的栈顶元素，删除s的栈顶元 素，用e返回其值。 建立conversion 函数 void conversion (int n) int e; initst-ack(fts); 请输人一个十诸制数；\屮)； scanff^.Kn}; uihile (n)4 n-fi/fl; } printfCAn1*)； 该数命八进制数为I \n )； whilef 5tacken|it5i(As) X pop(Rs,e); printf c^d-,e); printfCAn): 皿对于输入的任意f 非负十谜制整数，打E卩岀与苴等值的八进制数 定义一个空栈s，然后scanf输入一个数，当该数不为0时，就执行push 函数和n=n/8,如果n=0则跳出循环。然后当栈不为空时，将栈顶一个一个取出， 得到的为原十进制数的八进制数。 7.建立main函数。 int main() int n; //sqstack *s; // initst-acli(s): eonuDPSion (n); return C; }主函数 这里的main函数只要三句话就够了。定义 n，和调用con version函数，return 0.