2011年11月_Double_Check

12月 11月

原创进制转换栈的使用

// 这种方法抛弃了数据结构的封装的结构。#include "stdafx.h"#include using namespace std;int main(int argc,char* argv[]){int iNumber = 0;char chA[10];int kkk = 0;cout cin >> kkk;cout cin >> iN

2011-11-28 12:40:57 260

原创递归方法中的。动态栈的实现

#include"stdafx.h"#includeusing namespace std;void input(){char chA = ' ';cin >> chA;if(chA == '#')return;input();cout }int main(){cout input();// 调用这个函数，如果输入就停止返回空。调

2011-11-28 12:21:48 401

原创顺序队列的基本操作;

// 顺序队列的基本操作;#include "stdafx.h"#include #include #define MaxSize 1000using namespace std;// first指向队列的第一个元素的前一个位置，而last则指向最后一个// 排队的元素;int first,last;// 初始化一个队列void InitialQueue(i

2011-11-27 16:45:23 954

原创顺序队列出现假溢出现象的解决办法

这个问题是从队列的基本形式上进行修改的：我们知道顺序队列中，删除一个元素，first指针要向后移动一个，并且插入一个的时候last指针也会向后移动一个。这样的话，我们申请好的空间利用情况都得向后移动，前面的空间不能再用了。首先解释一下假溢出的现象：当队尾指针last=MaxSize - 1时，队列的前端可能还有许多由于此前进行了删除操作而产生的空的位置。这样的情况，我们称为假溢出现

2011-11-27 16:43:58 27339 3

原创栈的链式存储 c实现的几种基本操作

我们都知道单链表中的结尾有一个NULL，正好栈的链式实现中就是利用了这个特性，把NULL看成是栈的底部;然后呢，把进栈和出栈都是从栈顶指针开始的。正好利用了这样的特性，使得链式栈使用青来没有什么难度。// #include "stdafx.h"#include using namespace std;typedef struct Node{ int iData; N

2011-11-27 15:41:26 1314

原创 c++ 库的容器和算法与 STL 的区别

STL（标准模板类库standard template library）是1994年某个人（惠普公司的）在加州的会议上把他的c++库交给c++标准委员会的时使用的名称；同时c++标准委员会对STL做了大量的修改，将它整合进了c++类库中。所以，c++标准是不包括STL的。

2011-11-27 12:46:35 490

原创怎样做好一个团队领导情商与智商共存

写这篇文章（算不上什么文章，只是想到哪儿写到哪儿），就是想总结一下自己进入大二之后的一些感慨。虽然做了很多的事情，但是做成的很少。一些事情前期的设想都很好，但是实现过程中遇到一些困难就pass。所以，感觉过去的自己就像那个狗熊掰棒子，掰一个扔一个。为什么写成管理团队，因为我想在大学组建一个自己的团队，我认识到计算机这门学科就是在交流和实践中进步。我想通过他们的力量和我自身的努力，让自己在大学四

2011-11-27 09:37:17 1435

原创关于两个栈的共享空间问题理解。

为什么要共享空间？谁用谁的多好呀！但是呢，我们都知道使用过程中我们给每个栈分配足够的空间是不太现实的，使用栈的时候，我们也不能保证栈有足够的空间，另外，栈是一个动态的存储结构，各个栈的实际大小在使用的过程中都会发生变化的，有时候其中一个已经上溢了，而另外一个还没用怎么使用。这样必定会造成空间的利用率降低。怎么办？怎么办？共享空间可以解决一定的问题。栈共享示意图栈一共

2011-11-26 20:58:11 7895

原创 stack 顺序栈的相关操作

代码部分，分成了一个头文件中包含了相关的操作，cpp文件中直接调用。1.初始化一个栈；2.测试初始化后的栈是否为空；3.测试一个栈是否已满；4.在栈的顶端插入一个元素。简称，入栈；该操作相当于在栈的最后一个位置栈顶位置插入一个新的元素。5.删除栈的栈顶元素;6.取当前栈顶元素；code：// stack.cpp : Defines the entry point f

2011-11-26 20:26:57 537

原创 c++实现list线性表

代码还没有调通，分析一下，关键是那个模板的使用不是太熟练的，明天看看，把这个调通。// 顺序表的c++实现；#include "StdAfx.h"#include #include using namespace std;const int MaxSize = 100;templateclass SeqList{public: SeqList()

2011-11-26 00:05:39 687

线性链表的操作比较简单，只需要在内存的堆中进行动态申请空间分配给相应的变量即可。另外，需要一个头指针来保存住这样链表的首地址，这样的话可以在对已经创建好的线性链表进行操作时，能够找到。如果没有头结点，那就跟内存泄露差不多，你都再内存中找不到，虽然是创建了一个链表，但是没法用。就好像一个人有很多的money，但是，money忘记放在家里那个位置了，可能已经没了呢。所以，说必须能够找的到，才能用地着。

2011-11-25 09:41:44 548

原创线性表的插入、删除等操作（code and summary）

//说白了线性表就和数组的存储是类似的。开辟内存中连续的存储空间即物理结构保持连续，逻辑上当然也是保持相连的。// 那么对于线性表的操作，我觉得实际用处中不是太大，因为关键是用起来不是太方便的，对于程序员来说，需要在开始分配好固定的空间，这个空间可能大，可能小，这样会对内存的使用率得不到保证。最后很难达到高效。//// 对于线性表的使用，后面的stack and queue 也会用到这

2011-11-25 09:25:11 1807