数据结构
blackboydec
开博客啦~~~~@~@
展开
-
2.1 栈的练习题
1 进制转换-利用顺序栈实现 为什么常用二进制,八进制,十六进制答:一个字节(8bit)刚好用两个十六进制数可以表示完整,也大大的节省了显示空间。早期的计算机系统都是三的倍数,所以用八进制比较方便。 为什么要利用栈在进行二进制到八进制的转换时,要将二进制数的每三位抓换成一个八进制数来表示,然后按顺序输出即可。 转换代码 //Bin2Dec 二进制转换到十进制#include <stdio.h> #i原创 2017-08-21 19:49:48 · 943 阅读 · 0 评论 -
2 栈和队列
1 栈1.1 栈的定义 栈是一种重要的线性结构,是线性表的一种具体形式。 栈(Stack)是一个后进先出(Last in first out,LIFO)的线性表,它要求只在表尾进行删除和插入操作。 表尾称为栈的栈顶(top),表头称为栈底(bottom)。 栈的插入操作(Push),叫做进栈,也称为压栈,入栈。栈的删除操作(Pop),叫做出栈,也称为弹栈。 因为栈的本质是一个线性表,线性表有两种存储原创 2017-08-21 15:07:08 · 414 阅读 · 0 评论 -
1 数据结构和算法笔记目录
0 数据结构和算法绪论1 线性表原创 2017-08-18 08:32:44 · 553 阅读 · 0 评论 -
1.1链表拓展题
循环链表题1 约瑟夫环 背景据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。 然而Josephus和他的朋友并不想遵从,Josep原创 2017-08-21 11:28:25 · 434 阅读 · 0 评论