![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
proveyourself
这个作者很懒,什么都没留下…
展开
-
数据结构 迷宫问题逐渐形成的报告(bfs、栈)
需要掌握知识:bfs、栈此题目的是要找最短路径。不能用dfs原创 2016-12-08 10:56:00 · 1699 阅读 · 0 评论 -
学习队列的作用 队列的应用--舞伴问题
队列的应用--舞伴问题 1、问题叙述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。2、问题分析 先入队的男士或女士亦先出队配成舞伴。因此该问题具体有典型的先进先出特性,可用队列作为算法的数据结构转载 2016-12-10 23:33:53 · 2433 阅读 · 0 评论 -
结构体struct前面加 typedef和不加typedef的区别
直接把结构名定义为am_win_menutext然后使用,这样在使用时必须这样: struct am_win_menutext myval 定义了别名之后就可以: am_win_menutext myval 这样可以更清晰。 主要在c语言里这样使用 使得更方便。 c++就不用typedef 也可以直接使用结构体名。 c++中使用: struct test {转载 2016-12-22 23:54:14 · 1620 阅读 · 0 评论 -
数据结构Status
我们学的数据结构c语言版,里面每个函数前面都有status,网上有以下几种解释: 1.这里的Status是一个结构或变量类型。STATUS是返回的状态,程序中的error,ok就是和它对应的! 2.typedef int Status; /*类型名定义用status代替int*/ 这样你应该理解了吧,status push(linkstack top,elemtype e) 的意思就是:i原创 2016-12-22 23:46:08 · 54480 阅读 · 15 评论 -
数据结构 指针知识
int *p其实是一个指针变量,该指针变量只能存储int类型的数据的地址。知识点归纳: 1.指针与指针变量的概念。 (1)指针:就是内存中的一个存储单元的地址,即内存单元的编号。 (2)指针变量:是一个能存放地址值的变量。通过它存放的地址值能间接访问它所指向的变量。 2.指针变量的定义。 类型名 *指针变量名 类型说明中可取C语言的有效类型,* 表示为指针型变量。如:转载 2016-12-23 00:08:00 · 1084 阅读 · 0 评论 -
指针的指针有什么用
指针的用处我知道比如 int p[3];int* x=&px作为p的索引那么指针的指针呢,既然它出现在c中肯定有用,可是我实在不知道有什么用,难道对指针进行索引,索引的索引?答:我给楼主一个最直接的理由:那就是如果你希望在一个函数的参数中改变一个指针的值,你就只能传这个指针的指针给这个函数。比如有int *p;而你想在函数f中对其增量,就只好:voi转载 2016-12-23 00:34:39 · 6332 阅读 · 0 评论