数据结构
木子李1234
尽人事,听天命
展开
-
括号匹配问题 中缀表达式转换为后缀表达式
堆栈的介绍 栈是一种特殊的线性表,特点是:是一种后进先出的线性表,只能在栈顶对数据进行插入,删除和取元素等操作。一种比较形象的记忆法是假如你面前有一摞盘子,而最方便和约定俗成的方法是取最上面的盘子,添加盘子时也是把它放在最上面,而对于栈来说是必须要这么做的。 用数组实现的一个简单的栈 SeqStack.h //顺序栈的操作实现 #include"stdio.h" #includ原创 2015-07-29 09:56:50 · 625 阅读 · 0 评论 -
约瑟夫环的问题
题目:约瑟夫环问题 题目描述: 设编号为1,2,3,4,5,6···········n(n>0)的n个人按顺时针方向围坐一圈,给定一个数m,从第一个人开始报数,报到m的那个人出列,不再参与报数,如此循环下去,直到只剩下最后一个人,求出最后一个人的编号。 解题思路: 这个题我采用的数组来做的。算法的描述: (1)将数组中的n个元素置为1,完成初始化。 (2)原创 2015-09-19 19:36:11 · 627 阅读 · 0 评论