![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
汗血马
这个作者很懒,什么都没留下…
展开
-
实现旅店的一个功能——床位的分配与回收
基本要求①输入数据对房间信息进行初始化,包括房间的类别、数量以及房间和床位的计费标准;分配时,输入旅客姓名、年龄、性别、到达日期和所需房间等级;回收时,输入房间等级、房间号和床位号。②输出数据分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。分配不成功时,如所有等级均无床位,则打印“客满”信息;如旅客需要的等级均无空床位,原创 2012-07-05 23:24:04 · 488 阅读 · 0 评论 -
实现旅店的一个功能——床位的分配与回收
基本要求①输入数据对房间信息进行初始化,包括房间的类别、数量以及房间和床位的计费标准;分配时,输入旅客姓名、年龄、性别、到达日期和所需房间等级;回收时,输入房间等级、房间号和床位号。②输出数据分配成功时打印旅客姓名、年龄、到达日期、房间等级、房间号码和床位号码。分配不成功时,如所有等级均无床位,则打印“客满”信息;如旅客需要的等级均无空床位,原创 2012-07-09 03:49:37 · 1989 阅读 · 1 评论 -
数据结构之栈的应用----迷宫求解
/***********程序设计思想*************/(1)迷宫地图相关:利用动态二维数组来初步勾勒出迷宫:建议先用malloc申请一维数组,再用calloc申请每个元素中的一维数组,因为我用的是1来表示迷宫的通路,0表示死路,calloc申请完后就会自动初始化为0迷宫交岔路结点:我们要有一个扫描通路的函数,对一个坐标进行东南西北的扫描,当遇到交岔路的坐标时,需要将所转载 2012-07-01 04:44:00 · 135 阅读 · 0 评论 -
数据结构之二叉树的非递归实现及“狡猾”的指针
先说说我实现二叉树的方法,才能开始讲述我被指针搞得晕头晕脑的痛苦经历。/****************二叉树非递归的总体分析*****************/(1)建立二叉树栈的应用:用空格键表示空指针,我们利用栈来保存左右孩子指针未都被赋值的节点,空指针不允许入栈开始建立:以循环遍历用户输入的字符串来建立二叉树,如:"AB#D##CE###"(这里先用#代替空格,方便查看)转载 2012-07-01 04:42:01 · 899 阅读 · 0 评论 -
如何从函数中获取动态内存
我们先看一个简单的例子:[cpp] view plaincopyprint?void func(char *_str) { char *p; strcpy(p,_str); } int main() { char *str = "abcdefg"; func(str); system("p转载 2012-07-01 04:45:19 · 84 阅读 · 0 评论