2014年4月22日

【转载】循环队列操作

摘要: 不是只有排序,二叉树才叫数据结构,面试栽在基本的数组和队列,链表,栈的有的是!!!本文对循环队列的重要操作作出总结。注:为了避免队列空和满两个状态混淆,采用空闲一个位置的方式,即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。1) 循环队列初始化:front=rear=0... 阅读全文

posted @ 2014-04-22 20:52 fx-sg 阅读(180) 评论(0) 推荐(0) 编辑

【转载】堆和栈的区别

摘要: 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。... 阅读全文

posted @ 2014-04-22 16:14 fx-sg 阅读(111) 评论(0) 推荐(0) 编辑

对链表的操作代码

摘要: #include #include using namespace std;typedef struct Node{ int data; struct Node * pNext;}NODE , * PNODE;//NODE =struct Node,PNODE=struct Node */*****... 阅读全文

posted @ 2014-04-22 16:09 fx-sg 阅读(216) 评论(0) 推荐(0) 编辑

对栈的操作

摘要: 之前对栈的认识仅仅是“先入后出”,不过最近看了视频教程后对栈有了更深刻的认识了。下面是对栈操作的代码:#include#includeusing namespace std;//定义结点元素 typedef struct Node{ int data; struct Node *pNext;}NOD... 阅读全文

posted @ 2014-04-22 16:04 fx-sg 阅读(315) 评论(0) 推荐(0) 编辑

2014年4月18日

【转载】 c语言中的函数指针与c++中的虚函数

摘要: 本来c语言中的函数指针是一个相对比较简单的内容,只是由于自己当初学习的时候没有真正地实践过,加上最近自己看到了c++的虚函数,由于体悟不是很深,所以最初的时候觉得这两者在一定程度上可以等同,都是实现“一个接口,多种形态”,直到昨天做报告的时候,碰到了工作室里的一个“大牛”,瞬间对这两个东西有了更加深... 阅读全文

posted @ 2014-04-18 15:21 fx-sg 阅读(260) 评论(0) 推荐(0) 编辑

【转载】如何通过一个函数返回多个值

摘要: 这是一个很初级很初级的c语言程序,我想大神们看了也许会不屑一顾,不过由于自己之前对c中指针的应用实践的很少,又觉得这个思想本身不错,所以觉得还是有必要记录一下的。 这个程序中有一个函数实现了返回多个值的功能。我们知道一个函数只能返回一个值,那么这里怎么实现返回多值呢?实际上这里并没有打破这个规定,函... 阅读全文

posted @ 2014-04-18 15:19 fx-sg 阅读(419) 评论(0) 推荐(0) 编辑

导航