C
文章平均质量分 62
諾呉
新手,菜鸟 一枚。。。
展开
-
关于动态数组的愚见
动态数组的简单认识: 动态数组的内存空间是从堆动态分配的。是通过执行代码而为其分配存储空间。当程序执行到我们编写的分配语句时,才为其分配。对于动态数组,其创建麻烦,使用完必须由程序员自己释放,否则将会引起内存泄露。但其使用非常灵活,能根据程序需要动态分配大小。所以相对于静态数组的来说我们对于使用动态数组有很大的自由度。 #include #include int m原创 2015-07-01 16:15:32 · 287 阅读 · 0 评论 -
后缀式与中缀式的恩怨-->中缀表达式转化为后缀表达式
最近自己在看数据结构,作为菜鸟,试着写了些“代码”。关于前缀、中缀、后缀表达式的含义,我就在这不啰嗦了。直接转化吧,先看看中转后。。。 ps:在实现过程中,我用的是栈的结构,栈的实现在另一篇文章中会提到。。 #include #include #include "mid_to_last_stack.h"#define IN_ADD 4#define IN_SUB 4#def原创 2015-07-31 09:55:52 · 283 阅读 · 0 评论 -
补充:栈的一些简单实现
在前几篇中涉及到了栈,在这就实现一下简单的函数实现。 #include #include #include "dseq_stack.h"bool init_stack(dseq_stack *p){ if (p==NULL) { return false; } p->elem=(ELEM_TYPE *)malloc(sizeof(ELEM_TYPE)*MAX_S原创 2015-07-31 10:08:45 · 255 阅读 · 0 评论 -
兄弟篇---用队模拟栈的实现
写了用栈模拟队的实现后,自然也探索一下用队模拟栈的实现,其中如有bug或者可优化的地方,还请多多指教。。在这里,队的那些基本实现函数就不哆嗦了。用队实现栈,就是说,需要用队的特性-->先进先出 ,模拟栈的特性-->后进先出。。看看代码吧。。 #include #include "queue_to_stack.h"/////////////队转栈---》两个队,其中一个原创 2015-07-31 09:41:39 · 402 阅读 · 0 评论 -
用两个栈模拟队列的一些函数
在写队的实现是,忽然想到了栈,试试用栈实现队列。。。 由于水平有限,如有错误或者可以优化的地方,请指教。。。 栈的实现在这就不多说了,主要看看模拟队的函数。原创 2015-07-31 09:34:12 · 337 阅读 · 0 评论 -
补充:关于不定长的链表的实现
前一篇简单的实现了一下链栈的实现。由于最近正在学习数据结构,还是记录一下自己的学习过程吧。 链表在数据结构中,觉得还是比较“实在”,也比较常用。 上代码,还请指教指教。。。bool init_list(dseq_list *p){ if (p==NULL) { return false; } p->elem=(ELEM_TYPE *)malloc(sizeo原创 2015-08-01 10:05:29 · 739 阅读 · 0 评论 -
斐波那契数列的实用解法
定义:斐波那契数列的解法有好多种,但是最常见的,也是最简单易懂的就是递归,然而动态规划也是可以解决这类问题。解法一:递归这种方法是最直观,也是最容易懂得的一种写法。但是这种方法存在着严重的效率问题。long long fib(size_t x){ if(n < =0) { return 0;; } if(n == 1) { return 1;原创 2016-05-24 10:32:09 · 489 阅读 · 0 评论